Login / Signup
$k$-Forrelation Optimally Separates Quantum and Classical Query Complexity.
Nikhil Bansal
Makrand Sinha
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
learning algorithm
vc dimension
dnf formulas