A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity.

Vladimir N. Potapov

Published in: REDUNDANCY (2019)

Keyphrases

boolean functions
lower bound
learning algorithm
objective function
upper bound
worst case
np hard
branch and bound
branch and bound algorithm
upper and lower bounds
relevant variables
dnf formulae
pseudo boolean functions