Towards Better Separation between Deterministic and Randomized Query Complexity.

Sagnik Mukhopadhyay Swagato Sanyal

Published in: CoRR (2015)

Keyphrases

query complexity
data complexity
membership queries
dnf formulas
concept class
database
expressive power
database systems
relational databases
learning theory
data transfer
resource consumption
exact learning