The Quantum Query Complexity of Approximating the Median and Related Statistics

Ashwin Nayak, Felix Wu. The Quantum Query Complexity of Approximating the Median and Related Statistics. In STOC. pages 384-393, 1999. [doi]