Computer Science/Discrete Mathematics Seminar II
Constructions of Expanders Using Group Theory
I will survey some constructions of expander graphs using variants of Kazhdan property T . First, I describe an approach to property T using bounded generation and then I will describe a recent method based on the geometric properties of configurations of subspaces in a finite dimensional Euclidean space.
Date & Time
November 03, 2009 | 10:30am – 12:30pm
Location
S-101Speakers
Affiliation
Cornell University and von Neumann Fellow, School of Mathematics