Sign in
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:
CoRR (2017)
Keyphrases
</>
query complexity
lower bound
data complexity
upper bound
membership queries
exact learning
vc dimension
worst case
concept class
relational databases
concept classes
dnf formulas