Videos

Constructions of Expanders Using Group Theory

Presenter
November 3, 2009
Keywords:
  • Computer Science and Discrete Mathematics (CSDM)
Abstract
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.
Supplementary Materials