Event time:
Friday, April 5, 2013 - 9:00am to 10:00am
Location:
431DL
Speaker:
Anup Rao
Speaker affiliation:
Yale University
Event description:
I will prove the classical discrete Cheeger inequality and then talk briefly about some recent extensions. Then I will talk about some applications: probably including a sketch of a simple proof of Margulis-Gabber-Galil expander graph construction.