On the Learnability of DNF Formulae.

Ludek Kucera Alberto Marchetti-Spaccamela Marco Protasi

Published in: ICALP (1988)

Keyphrases

dnf formulae
boolean functions
uniform distribution
membership queries
dnf formulas
term dnf
pac learning
equivalence queries
concept class
disjunctive normal form
exact learning
linear threshold
target concept
efficient learning
agnostic learning
winnow algorithm
pairwise