High Dimensional Expanders in Theoretical Computer Science
- Speaker
-
Irit Dinur, Ph.D.Department of Applied Math and Computer Science, Weizmann Institute of Science
Presidential Lectures are a series of free public colloquia spotlighting groundbreaking research across four themes: neuroscience and autism science, physics, biology, and mathematics and computer science. These curated, high-level scientific talks feature leading scientists and mathematicians and are designed to foster discussion and drive discovery within the New York City research community. We invite those interested in these topics to join us for this weekly lecture series.
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.
To attend this in-person event, you will need to register in advance and provide:
- Acceptable proof of vaccination (vaccine card/certificate, a copy or photo of vaccine card/certificate or electronic NYS Excelsior Pass or NJ Docket Pass)
- Photo ID
- Eventbrite ticket confirmation email with QR code
- Simons Foundation Health Screening Questionnaire approval email
Entrance will not be granted without this documentation.
On-site registration will not be permitted. Walk-in entry will be denied.
About the Speaker
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).