High Dimensional Expanders in Theoretical Computer Science

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.