Login / Signup
Quadratically Tight Relations for Randomized Query Complexity.
Dmitry Gavinsky
Rahul Jain
Hartmut Klauck
Srijita Kundu
Troy Lee
Miklos Santha
Swagato Sanyal
Jevgenijs Vihrovs
Published in:
Electron. Colloquium Comput. Complex. (2017)
Keyphrases
</>
query complexity
data complexity
lower bound
membership queries
exact learning
upper bound
expressive power
vc dimension
concept class
dnf formulas
databases
database systems
incomplete information