Login / Signup

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

Ashwin NayakFelix Wu
Published in: STOC (1999)
Keyphrases
  • query complexity
  • exact learning
  • membership queries
  • relational databases
  • quality of service
  • concept learning