Weak Gotsman–Linial conjecture on polynomial threshold function influence
Weak Gotsman–Linial conjecture on polynomial threshold function influence
Let be a degree- polynomial threshold function, and let denote its total influence. Weak Gotsman–Linial conjecture. For any degree- threshold function on variables,
This is a relaxation of the refuted exact Gotsman–Linial maximizer conjecture: for , the conjectured symmetric bound has order , and the weaker asymptotic upper bound remains the relevant question in the paper.
Sources & referencesView supporting material
Primary source
Hyo Won Kim, Chris Maldonado and Jake Wellens, “On Graphs and the Gotsman-Linial Conjecture for d = 2”, arXiv:1709.06650 (2017).
Progress summary
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.