Login / Signup

Approximate Query Complexity.

Clifford Smyth
Published in: ACM Trans. Comput. Theory (2011)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • dnf formulas
  • concept class
  • boolean functions
  • exact learning
  • lower bound