Boolean Functions with Few Walsh Transform Values.

Pinhui Ke Zhixiong Chen

Published in: IWSDA (2022)

Keyphrases

boolean functions
uniform distribution
relevant variables
functional properties
threshold functions
dnf formulae
membership queries
prime implicants
pseudo boolean functions
multi valued
linear threshold
polynomial size
disjunctive normal form