Computing the output distribution of a stack filter from the DNF of its positive Boolean function

Published in: CoRR (2010)

Keyphrases

boolean functions
stack filters
uniform distribution
disjunctive normal form
membership queries
statistical queries
multi valued
dnf formulas
binary decision diagrams
rough sets
functional properties
pac learning
polynomial size
learning algorithm
classification rules
decision rules
upper bound