Login / Signup
Quadratically Tight Relations for Randomized Query Complexity.
Rahul Jain
Hartmut Klauck
Srijita Kundu
Troy Lee
Miklos Santha
Swagato Sanyal
Jevgenijs Vihrovs
Published in:
Theory Comput. Syst. (2020)
Keyphrases
</>
query complexity
data complexity
lower bound
upper bound
membership queries
worst case
exact learning
concept class
database systems
vc dimension
dnf formulas