Login / Signup
When Is Amplification Necessary for Composition in Randomized Query Complexity?
Shalev Ben-David
Mika Göös
Robin Kothari
Thomas Watson
Published in:
CoRR (2020)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
expressive power
active learning
data management
learning theory
resource consumption
concept class
equivalence queries