0
votes
1answer
170 views

Sample-based median calculation

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