Lipschitz bijections between boolean functions.

Tom Johnston Alex Scott

Published in: CoRR (2018)

Keyphrases

boolean functions
uniform distribution
prime implicants
dnf formulae
threshold functions
membership queries
multi valued
functional properties
bi decomposition
relevant variables
read once formulas
disjunctive normal form
polynomial size
logic programs
learning algorithm
heuristic search
multi class