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:
CSR (2018)
Keyphrases
</>
query complexity
data complexity
membership queries
upper bound
lower bound
query evaluation
exact learning
databases
worst case
concept class
expressive power
query answering
uniform distribution
background knowledge
resource consumption
special case
machine learning