0
$\begingroup$

Is there any technique to find the median of a large data set using sampling (or maybe randomized algorithms)?

1 Answers 1

1

Of course you can't find the median exactly without examining all the data, but you could use the sample median as an estimator of the population median.

  • 0
    See http://en.wikipedia.org/wiki/Sample_median#Variance2013-01-22