Decomposition without L1 error and with near-optimal number of quadratic phases
Ascertain whether there exists a (possibly nonalgorithmic) decomposition theorem for 1-bounded functions f: F_2^n -> [-1, 1] that simultaneously achieves a number of quadratic phase functions r bounded by O(1/ε) and dispenses with any L1 error term, while controlling the Gowers U^3-norm error by at most ε.
References
It is at present unclear whether there exists a decomposition that attains the best of both worlds, even if one is to ignore the algorithmic aspects.
— A near-optimal Quadratic Goldreich-Levin algorithm
(2505.13134 - Briët et al., 19 May 2025) in End of Section 5 (Proving the main results), following Corollary 1.4 (Efficient quadratic decomposition)