An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function
Crossref DOI link: https://doi.org/10.1007/s00493-019-4136-7
Published Online: 2020-03-04
Published Print: 2020-04
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Chiarelli, John
Hatami, Pooya
Saks, Michael
Text and Data Mining valid from 2020-03-04
Version of Record valid from 2020-03-04
Article History
Received: 15 January 2019
Revised: 16 August 2019
First Online: 4 March 2020