[Colloquium] REMINDER: Research at TTIC: Madhur Tulsiani, TTIC

[Dawn Ellis]

When:     Friday, March 6, 2015 at noon

Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room 526

Who:       Madhur Tulsiani, TTIC

Title:       Algorithmic problems in higher-order Fourier analysis

Abstract:
Decomposition theorems proved by Gowers and Wolf provide an
appropriate notion of "Fourier transform" for higher-order Fourier
analysis. We will discuss some questions and techniques that arise
from trying to develop polynomial time algorithms for computing these
decompositions.

The original proofs for these theorems were non-constructive and used
the Hahn-Banach theorem. We will discuss constructive proofs based on
boosting which reduce the problem of computing these decompositions to
a certain kind of weak decoding for codes beyond the list-decoding
radius. We will also describe some special cases for which such
decodings are known to be possible, and the techniques which achieve
these.

Based on joint works with Arnab Bhattacharyya, Eli Ben-Sasson, Pooya
Hatami, Noga Ron-Zewi and Julia Wolf.



***************************************
Research at TTIC Seminar Series

TTIC is hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member will
present their research.  The lectures are intended both for students
seeking research topics and adviser, and for the general TTIC and
University of Chicago communities interested in hearing what their
colleagues are up to.

To receive announcements about the seminar series, please subscribe to the
mailing list: https://groups.google.com/a/ttic.edu/group/talks/subscribe

Speaker details can be found at: http://www.ttic.edu/tticseminar.php.

For additional questions, please contact David McAllester at
mcallester at ttic.edu

-- 
*Dawn Ellis*
Administrative Coordinator,
Bookkeeper
773-834-1757
dellis at ttic.edu

TTIC
6045 S. Kenwood Ave.
Chicago, IL. 60637
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20150305/3a24b97a/attachment.htm