A complete characterization of plateaued Boolean functions in terms of their Cayley graphs.

Constanza Riera Patrick Solé Pantelimon Stanica

Published in: CoRR (2018)

Keyphrases

boolean functions
uniform distribution
relevant variables
threshold functions
membership queries
bounded treewidth
prime implicants
functional properties
learning algorithm
dnf formulae
np hard
dnf formulas