[Theory] 3/28 TTIC Distinguished Lecture Series: Irit Dinur, Weizmann Institution of Science

[Brandie Jones via Theory]

*When:    * Friday, March 28th at *10:30AM CT*



*Where:    *Talk will be given *live, in-person* at

                     TTIC, 6045 S. Kenwood Avenue

                     5th Floor, Room 530


*Virtually:  *via Panopto (Livestream
<https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=256a48f8-b19e-47a2-b69e-b28e0117ffaa>
)



*Who:         *Irit Dinur, Weizmann Institution of Science

*Title:        *Local-to-global" Theorems On High Dimensional Expanders

*Abstract:  *Expansion in graphs is a well studied topic, with a wealth of
applications in many areas of mathematics and the theory of computation. High
dimensional expansion is a generalization of expansion from graphs to
higher dimensional objects, such as simplicial complexes or partially
ordered sets.
High dimensional expanders are still far from understood, but one
fascinating new aspect is how global properties emerge from local ones.
This phenomenon has already led to progress on longstanding questions in
the areas of error-correcting codes, and Probabilistically Checkable Proofs
(PCPs). I will describe the two key definitions: cosystolic expansion and
link expansion. I will then describe how these relate to some of the
exciting new applications.

*Bio:*  Irit Dinur is an Israeli computer scientist. She is professor of
computer science at the Weizmann Institute of Science. Irit’s research is
in Foundations of Computer Science and in Combinatorics, especially
Probabilistically Checkable Proofs, hardness of approximation, and most
recently high dimensional expanders.

Hos*t: Madhur  <madhurt at ttic.edu>Tulsiani <madhurt at ttic.edu>*

-- 
*Brandie Jones *
*Executive **Administrative Assistant*
Toyota Technological Institute
6045 S. Kenwood Avenue
Chicago, IL  60637
www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20250319/2b30e277/attachment.html>