Sign in
Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions.
Andris Ambainis
Martins Kokainis
Robin Kothari
Published in:
Computational Complexity Conference (2016)
Keyphrases
</>
query complexity
data complexity
exact learning
training data
optimal solution
response time
membership queries
dnf formulas