The Quantum Query Complexity of Approximating the Median and Related Statistics.

Ashwin Nayak, Felix Wu

Browse the full STOC paper archive.