The superweak Gotsman–Linial conjecture
The superweak Gotsman–Linial conjecture
Let be an -PTF, meaning the sign of a real polynomial of degree at most on the Boolean hypercube. Let denote its average sensitivity.
Superweak Gotsman–Linial conjecture. For some function depending only on ,
Daniel Kane resolved this conjecture. It is weaker than the asymptotic bound and was introduced as a still useful consequence for applications.
Sources & referencesView supporting material
Primary source
Brynmor Chapman, “The Gotsman-Linial Conjecture is False”, arXiv:2108.02288 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.