Sign in
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality.
Scott Aaronson
Andris Ambainis
Janis Iraids
Martins Kokainis
Juris Smotrovs
Published in:
Computational Complexity Conference (2016)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
vc dimension
concept class
simulated annealing
np complete
expressive power
query evaluation
conjunctive queries