Optimal Spectral Gaps | Richard M. Karp Distinguished Lecture
Oct 14, 2026
Ramon van Handel
My Favorite Expanders | Richard M. Karp Distinguished Lecture
Mathematics, Algebra and Computer Science seminar by Ryan O'Donnell, Carnegie Mellon University
Hosted by Simons Institute for the Theory of Computing, UC Berkeley
Tuesday 15:30 Los Angeles (GMT-7)
Ended
Berkeley, United States
Abstract
Ryan O’Donnell presents simple explicit families of expander graphs whose analysis needs only a small amount of group theory. The lecture explains their expansion properties and shows how these constructions can lead to stronger objects, including super-expanders and non-sofic groups with property (T).
Topics
explicit familiesexpander graphsgroup theoryexpansion propertiessuper-expandersnon-sofic groupsproperty (T)stronger objects
More from Simons Institute for the Theory of Computing, UC Berkeley
All talksEncrypting to a Mathematical Fact | Theoretically Speaking
Video · 1 h 24 min · Captions · Jul 15, 2026Sanjam GargResponsibly Improving AI with Privacy-Sensitive Data: Principles, Theory, and Practice | Richard M. Karp Distinguished Lecture
Video · 1 h 10 min · Captions · Feb 24, 2026Brendan McMahanAlignment Problems in AI Governance
Video · 1 h 5 min · Captions · Feb 5, 2026Rui-Jie Yew