Login / Signup
Lower bounds on quantum query complexity for symmetric functions.
Rajat Mittal
Sanjay S. Nair
Sunayana Patro
Published in:
CoRR (2021)
Keyphrases
</>
query complexity
lower bound
concept class
vc dimension
upper bound
learning theory
concept classes
objective function
membership queries
optimal solution
worst case
special case
dnf formulas
upper and lower bounds
data complexity
equivalence queries
inductive inference
sample complexity