An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function

John Chiarelli, Pooya Hatami, Michael E. Saks. An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function. Combinatorica, 40(1):237-244, 2020. [doi]

Abstract

Abstract is missing.