Stability, non-approximated groups and high-dimensional expanders
Seminar · Video · 1 h 6 min · Oct 12, 2020
Alexander Lubotzky, Hebrew University of Jerusalem; Visiting Professor, School of Mathematics, Institute for Advanced Study
Seminar, Hosted by Simons Institute for the Theory of Computing, UC Berkeley
My Favorite Expanders | Richard M. Karp Distinguished Lecture
Carnegie Mellon University
- Mathematics, Algebra and
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).