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 free public colloquia centered on four main themes: Biology, Physics, Mathematics and Computer Science, and Neuroscience and Autism Science. These curated, high-level scientific talks feature leading scientists and mathematicians and are intended to foster discourse and drive discovery among the broader NYC-area research community. We invite those interested in the topic 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).