Work

Fourier growth of degree $2$ polynomials

Year: 2024

Type: preprint

Abstract: We prove bounds for the absolute sum of all level-$k$ Fourier coefficients for $(-1)^{p(x)}$, where polynomial $p:\mathbf{F}_2^n \to \mathbf{F}_2$ is of degree $1$ or degree $2$.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2412.10842

Authors: Becker, Lars, Slote, Joseph, Volberg, Alexander, Zhang, Haonan

Institutions: University of Bonn, Michigan State University, California Institute of Technology

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4405468601

Cites:

Cited by:

Related to: 10