Login / Signup

A Composition Theorem for Randomized Query Complexity.

Anurag AnshuDmitry GavinskyRahul JainSrijita KunduTroy LeePriyanka MukhopadhyayMiklos SanthaSwagato Sanyal
Published in: FSTTCS (2017)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • concept class
  • exact learning
  • vc dimension
  • learning theory
  • dnf formulas
  • databases
  • data warehouse
  • data management
  • integrity constraints
  • resource consumption