High-Meets-Low: Construction of Strictly Almost Optimal Resilient Boolean Functions via Fragmentary Walsh Spectra.

Published in: IEEE Trans. Inf. Theory (2019)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
functional properties
dnf formulae
optimal solution
relevant variables
membership queries
polynomial size
linear functions
bi decomposition
read once formulas
linear threshold
truth table