SF Lecture: High Dimensional Expanders in Theoretical Computer Science

Wednesday Oct 27, 2021, 5:00 PM → 6:15 PM America/New_York

Gerald D. Fischbach Auditorium (160 Fifth Av.)

Registration link:
https://www.eventbrite.com/e/high-dimensional-expanders-in-theoretical-computer-science-registration-186006399147 

Expander graphs have been useful in computer science with versatile applications, including coding theory, networking, computational complexity and geometry.

High-dimensional expanders are a generalization that has been studied in recent years and hold promise for some new and exciting applications in theoretical computer science.

In the talk, Irit Dinur will survey some fascinating local to global properties of high-dimensional expanders. Can these be harnessed for further computer science applications? She will describe the state-of-the-art and interesting future directions.

Speaker Bio:
Dinur received her Ph.D. in computer science in 2001 from Tel Aviv University. She conducted postdoctoral research for three years, first at the Institute for Advanced Study in Princeton, then at NEC Research Institute, and finally as a Miller Fellow at the University of California, Berkeley. She joined the Weizmann Institute in 2007.

Dinur was a plenary speaker at the International Congress of Mathematicians in 2010. She is the recipient of the Godel Award (2019), the PODS Test-of-Time Award and the Erdős Prize in Mathematics (2012).

SCHEDULE
Doors Open: 4:30 PM
Lecture: 5:00 - 6:15 PM

Registration is required for this free, in-person event.

Further instructions will be sent to all registrants upon sign up.