On Specifying Boolean Functions by Labelled Examples.

Martin Anthony Graham R. Brightwell John Shawe-Taylor

Published in: Discret. Appl. Math. (1995)

Keyphrases

boolean functions
dnf formulae
threshold functions
uniform distribution
prime implicants
linear threshold
binary decision diagrams
membership queries
relevant variables
multi valued
functional properties
training examples
dnf formulas
pac learning
polynomial size