Lipschitz bijections between boolean functions.

Tom Johnston Alex D. Scott

Published in: Comb. Probab. Comput. (2021)

Keyphrases

boolean functions
uniform distribution
dnf formulae
relevant variables
membership queries
threshold functions
prime implicants
linear threshold
functional properties
relational databases
read once formulas
pseudo boolean functions
pac learning
multi valued
dnf formulas
bi decomposition