[Colloquium] Hatami/Dissertation Defense/Apr 29, 2015

[Margaret Jaffey]

       Department of Computer Science/The University of Chicago

                     *** Dissertation Defense ***


Candidate:  Pooya Hatami

Date:  Wednesday, April 29, 2015

Time:  10:00 AM

Place:  Ryerson 277

Title: Higher-order Fourier Analysis over Finite Fields and
Applications

Abstract:
Higher-order Fourier analysis is a powerful tool in the study of
problems in additive and extremal combinatorics, for instance the
study of arithmetic progressions in primes, where the traditional
Fourier analysis comes short. In recent years, higher-order Fourier
analysis has found multiple applications in computer science in elds
such as property testing and coding theory. We develop new tools
within this theory with several new applications such as a
characterization theorem in algebraic property testing. One of our
main contributions is a strong near-equidistribution result for
regular collections of polynomials.

Pooya's advisor is Prof. Alexander Razborov

Login to the Computer Science Department website for details,
including a draft copy of the dissertation:

 https://www.cs.uchicago.edu/phd/phd_announcements#pooya

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (Ry 156)               (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=