Login / Signup
A Composition Theorem for Randomized Query Complexity.
Anurag Anshu
Dmitry Gavinsky
Rahul Jain
Srijita Kundu
Troy Lee
Priyanka Mukhopadhyay
Miklos Santha
Swagato Sanyal
Published in:
CoRR (2017)
Keyphrases
</>
query complexity
membership queries
data complexity
expressive power
concept class
uniform distribution
machine learning
pac learning
exact learning