Computing Boolean functions from multiple faulty copies of input bits.

Mario Szegedy Xiaomin Chen

Published in: Theor. Comput. Sci. (2004)

Keyphrases

boolean functions
uniform distribution
prime implicants
functional properties
threshold functions
disjunctive normal form
dnf formulae
relational databases
multi class
relevant variables
decision trees
multi valued
binary decision diagrams
polynomial size
read once formulas