Login / Signup

Towards Better Separation between Deterministic and Randomized Query Complexity.

Sagnik MukhopadhyaySwagato Sanyal
Published in: FSTTCS (2015)
Keyphrases
  • query complexity
  • membership queries
  • data complexity
  • concept class
  • exact learning
  • query processing
  • query language
  • quality of service
  • learning theory
  • vc dimension
  • concept classes
  • dnf formulas