On Lipschitz Bijections between Boolean Functions.

Shravas Rao Igor Shinkar

Published in: CoRR (2015)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
dnf formulae
membership queries
functional properties
multi valued
binary decision diagrams
dnf formulas
relevant variables
bi decomposition
read once formulas
linear threshold
pseudo boolean functions
lower bound
multi class