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:
Electron. Colloquium Comput. Complex. (2017)
Keyphrases
</>
query complexity
data complexity
membership queries
concept class
exact learning
expressive power
database
learning theory
dnf formulas
objective function
conjunctive queries
pac learning
efficient learning