The Margulis expanders

  • James Lee | University of Washington

The first explicit expander graph family was constructed by G. Margulis in the 1970’s. In this expository lecture, a simple proof will be given that these graphs indeed have the expansion property

Speaker Details

James Lee is an Associate Professor at the Department of Computer Science and Engineering, University of Washington. He received a PhD in CS from Berkeley, advised by Christos Papadimitriou. After a postdoc in Avi Wigderson’s group at the Institute for Advanced Study in Princeton he joined UW. He is visiting MSR this fall. More details and James’ papers can be found at http://www.cs.washington.edu/homes/jrl/

    • Portrait of Jeff Running

      Jeff Running

Series: Microsoft Research Talks