Sign in

Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas.

Eiji TakimotoYoshifumi SakaiAkira Maruoka
Published in: ALT (1996)
Keyphrases
  • monotone dnf formulas
  • dnf formulas
  • monotone dnf
  • membership queries
  • uniform distribution
  • randomly chosen
  • pac learning
  • concept class
  • equivalence queries