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.