An optimal separation of randomized and Quantum query complexity.

Alexander A. Sherstov Andrey A. Storozhenko Pei Wu

Published in: STOC (2021)

Keyphrases

query complexity
machine learning
optimal solution
objective function
model selection
exact learning