Document Type

Other

Publication Date

8-10-2006

Abstract

We present analysis of an efficient algorithm for the approximate median selection problem that has been rediscovered many times, and easy to implement. The contribution of the article is in precise characterization of the accuracy of the algorithm. We present analytical results of the performance of the algorithm, as well as experimental illustrations of its precision.

DOI

WPI-CS-TR-06-17

Share

 
COinS