The Robust Sensitivity of Boolean Functions.

Shachar Lovett Avishay Tal Jiapeng Zhang

Published in: SODA (2018)

Keyphrases

boolean functions
uniform distribution
functional properties
relevant variables
prime implicants
threshold functions
read once formulas
dnf formulae
membership queries
multi valued
association rules
disjunctive normal form
pseudo boolean functions