Higher-order Fourier analysis with applications to additive combinatorics and theoretical computer science

Fourier analysis has been used for over one hundred years as a tool to study certain additive patterns. For example, Vinogradov used Fourier-analytic techniques (known in this context as the Hardy-Littlewood circle method) to show that every sufficiently-large odd integer can be written as the sum o...

Full description

Bibliographic Details
Main Author: Tidor, Jonathan
Other Authors: Zhao, Yufei
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/145125