Polynomial inverse Gowers conjecture for the norm
Let be a Boolean function, and let denote its Gowers norm. Polynomial inverse Gowers conjecture for the norm. If
then there exists a quadratic polynomial such that
The source notes that the inverse Gowers statement for was known with a non-polynomial quantitative bound, specifically of exponential type, and conjectures a polynomial dependence on . The claim is open in the source context.
References
Primary source
Shachar Lovett, “Equivalence of polynomial conjectures in additive combinatorics”, arXiv:1001.3356 (2010).
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
No solutions have been posted yet.