Seminar: October 20, 1:30pm

Julia Wolf, Ecole Politechnique

Quadratic pseudorandomness and decomposition theorems for bounded functions

Note non-standard time and day

The theory of higher-degree uniformity has had important applications in both number theory and computer science in recent years. In this talk we shall describe an application motivated by developments related to the Green-Tao theorem on long arithmetic progressions in the primes (joint work with Tim Gowers). In its proof, decompositions of bounded functions into a quadratically uniform and a quadratically structured part, closely related in spirit to those decompositions that have made an appearance in the work of Reingold, Trevisan, Tulsiani and Vadhan, play a central role.