On the Structure of Boolean Functions with Small Spectral Norm.

Amir Shpilka Ben lee Volk

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

boolean functions
threshold functions
uniform distribution
functional properties
functional decomposition
membership queries
machine learning
search algorithm
upper bound
truth table
multi class
binary decision diagrams
dnf formulas
relevant variables
dnf formulae