# 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.