Login / Signup

The Query Complexity of Witness Finding.

Akinori KawachiBenjamin RossmanOsamu Watanabe
Published in: Theory Comput. Syst. (2017)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • dnf formulas
  • learning algorithm
  • upper bound