On the Structure of Boolean Functions with Small Spectral Norm.

Amir Shpilka Avishay Tal Ben lee Volk

Published in: Comput. Complex. (2017)

Keyphrases

boolean functions
functional properties
uniform distribution
membership queries
functional decomposition
threshold functions
bayesian networks
relational databases
binary decision diagrams
search algorithm
linear threshold
relevant variables
prime implicants