My Favorite Expanders | Richard M. Karp Distinguished Lecture
Ryan O'Donnell · Carnegie Mellon University
Tue, Sep 29, 2026 · 22:30 UTC
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).