Boolean functions with small approximate spectral norm.

TsunMing Cheung Hamed Hatami Rosie Zhao Itai Zilberstein

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

Keyphrases

boolean functions
uniform distribution
truth table
relevant variables
prime implicants
threshold functions
multi valued
pseudo boolean functions
binary decision diagrams
linear functions
functional properties
dnf formulae
linear threshold