Fourier Growth of Degree 2 Polynomials

Author(s)

• Lars Becker
• Joseph Slote
• Alexander Volberg
• Haonan Zhang, University of South CarolinaFollow

Document Type

Article

Abstract

We prove bounds for the absolute sum of all level-k Fourier coefficients for (−1)^p(x), where polynomial p : F₂ⁿ → F₂ is of degree 1 or degree 2.

MSC 2020 Subject Classifications: 68Q17, 46B10, 60E15.
Keywords and phrases: Pseudorandom generators, Fourier weight of F₂ polynomials, vectors of a fixed boolean weight.

Digital Object Identifier (DOI)

https://doi.org/10.4310/bpam.251216170623

Publication Info

Published in Beijing Journal of Pure and Applied Mathematics, Volume 3, Issue 1, 2026, pages 143-162.

APA Citation

Becker, L., Slote, J., Volberg, A., & Zhang, H. (2026). Fourier growth of degree 2 polynomials. Beijing Journal of Pure and Applied Mathematics, 3(1), 143–162. https://doi.org/10.4310/bpam.251216170623