A Note on Minimum Hamming Weights of Correlation-Immune Boolean Functions.

Qichun Wang Yanjun Li

Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2019)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
dnf formulae
membership queries
relevant variables
read once formulas
multi valued
polynomial size
minimum cost
linear threshold
functional properties
statistical queries
dnf formulas
decision trees
spanning tree
upper bound
lower bound