High Dimensional Expanders in Theoretical Computer Science

  • Speaker
  • Irit Dinur, Ph.D.Department of Applied Math and Computer Science, Weizmann Institute of Science
Date & Time


Location

Gerald D. Fischbach Auditorium
160 5th Ave
New York, NY 10010 United States

View Map

4:30 pm – Doors open

5:00 – 6:15 PM – Lecture + Q&A

All participants are strongly encouraged to register.

About Simons Foundation Lectures

Simons Foundation Lectures are free public colloquia related to basic science and mathematics. These high-level talks are intended for professors, students, postdocs and business professionals, but interested people from the metropolitan area are welcome as well.

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).

Advancing Research in Basic Science and MathematicsSubscribe to our newsletters to receive news & updates