About

One of the most fruitful points of contact between mathematics and theoretical computer science is the theory of expander graphs, which are sparse yet well-connected graphs. Over the past decade, this interaction has deepened via the theories of high-dimensional expansion, spectral independence, free probability, random matrices, and pseudorandomness. This workshop will present mini-courses on the subjects essential to this interaction, surveying recent breakthroughs with an eye towards future advances. The mini-courses will include problem-solving sessions.

We plan to have lecture mini-courses on the following topics: Expander Graphs and Expanding Groups, High-Dimensional Expanders, Spectral Independence and Stochastic Localization, The Pseudorandomness Toolkit, Structure vs. Randomness, Free Probability and Strong Convergence, Random Matrices.

Tentative speakers: Mitali Bafna, Dean Doron, Alon Dogon, Jorge Garza-Vargas, Zander Kelley, Kuikui Liu.

We have a limited amount of funding available to support in-person attendees for this workshop. If you are interested in attending and need financial support, please select the "in-person" option on the registration form and follow the instructions to request funding. The deadline to apply for funding is June 1, 2026.

If you require special accommodation, please contact our access coordinator at simonsevents@berkeley.edu with as much advance notice as possible.

Chairs/Organizers
Register

Registration is required for in-person attendance, access to the livestream, and early access to the recording. Space may be limited, and you are advised to register early. 

For additional information please visit: https://simons.berkeley.edu/participating-workshop.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials.

Register Now