On the minimal fourier degree of symmetric Boolean functions.

Amir Shpilka Avishay Tal

Published in: Comb. (2014)

Keyphrases

boolean functions
prime implicants
uniform distribution
dnf formulae
functional properties
relevant variables
threshold functions
multi valued
prime implicates
polynomial size
machine learning
relational databases
read once formulas
linear threshold
pseudo boolean functions