Is there any technique to find the median of a large data set using sampling (or maybe randomized algorithms)?
Sample-based median calculation
0
$\begingroup$
statistics
sampling
median
1 Answers
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.
-
0See http://en.wikipedia.org/wiki/Sample_median#Variance – 2013-01-22