A Noisy-Influence Regularity Lemma for Boolean Functions.

Published in: CoRR (2016)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
dnf formulae
functional properties
relevant variables
membership queries
multi valued
truth table
noisy data
linear threshold
disjunctive normal form
bi decomposition