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).