[Colloquium] [Staff] Theory Seminars at Computer Science

[Donna Brooms]

     ~REMINDER~

COMPUTER SCIENCE

The University of Chicago

THEORY SEMINAR

-------------------------------------

Date:	Thursday, October 20th

Time:	1:30 p.m.

Place: 	Ryerson 251, 1100 E. 58th Street

---------------------------------------

Speaker:	Julia Wolf

From:		Ecole Politechnique

Title:		Quadratic pseudorandomness and decomposition theorems for bounded functions
Abstract: 

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.

 

 

Host: Madhur Tulsiani (TTI-C), Alexander Razborov, & Laszlo Babai

 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20111020/78156c00/attachment.htm