Is there any technique to find the median of a large data set using sampling (or maybe randomized algorithms)?
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
Here's how it works:
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
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.