Login / Signup

Quadratically Tight Relations for Randomized Query Complexity.

Rahul JainHartmut KlauckSrijita KunduTroy LeeMiklos SanthaSwagato SanyalJevgenijs Vihrovs
Published in: Theory Comput. Syst. (2020)
Keyphrases
  • query complexity
  • data complexity
  • lower bound
  • upper bound
  • membership queries
  • worst case
  • exact learning
  • concept class
  • database systems
  • vc dimension
  • dnf formulas