Sign in

The learnability of exclusive-or expansions based on monotone DNF formulas.

Eiji TakimotoYoshifumi SakaiAkira Maruoka
Published in: Theor. Comput. Sci. (2000)
Keyphrases
  • monotone dnf formulas
  • dnf formulas
  • monotone dnf
  • term dnf
  • disjunctive normal form
  • membership queries
  • boolean functions
  • randomly chosen
  • normal form
  • upper and lower bounds
  • theoretical analysis
  • uniform distribution