Login / Signup
Towards Better Separation between Deterministic and Randomized Query Complexity.
Sagnik Mukhopadhyay
Swagato Sanyal
Published in:
Electron. Colloquium Comput. Complex. (2015)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
expressive power
vc dimension
concept class
databases
training data
dnf formulas