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]

Authors

John Chiarelli

This author has not been identified. Look up 'John Chiarelli' in Google

Pooya Hatami

This author has not been identified. Look up 'Pooya Hatami' in Google

Michael E. Saks

This author has not been identified. Look up 'Michael E. Saks' in Google