Tight Bound on the Number of Relevant Variables in a Bounded degree Boolean function.

John Chiarelli Pooya Hatami Michael E. Saks

Published in: CoRR (2018)

Keyphrases

relevant variables
boolean functions
uniform distribution
upper bound
lower bound
theoretical analysis
linear functions
worst case