Seminar on Expanders

Instructor: Yan Ding  
Place: CoC 358
Time: Thursdays 4:30 to 6 pm.

Resources

Related classes and notes

Date Presented by Topic
Jan 19 2005 Rishi/Subrahmanyam Matousek's Chapter 15 in Lectures on Discrete Geometry.
Jan 26 2005 Rishi/Subrahmanyam continued..
Feb 2, 2005 Nikhil Application to Sparsest cut and Balanced separator.
Feb 9, 2005 Vangelis Other Algorithmic Applications: k-median, metric labelling, etc.
Feb 16, 2005 Deeparnab Embedding planar graphs into l1.
Feb 23, 2005 Subhash/Nikhil ARV Algorithm for sparsest cut.
Mar 2, 2005 Aranyak Volume respecting embeddings.
Mar 9, 2005 Ashok Volume respecting embeddings, continued.
Mar 16, 2005 Ashok Volume respecting embeddings, continued.
Mar 23, 2005 Spring break -
Mar 30, 2005 Nayantara Other applications: Nearest neighbour search, learning, etc.
Apr 6, 2005 Tejas Impossibility of dimension reduction in l1.
Apr 13, 2005 Subhash/Nikhil Measured descent.
, 2005 - -

Last modified: Wed Mar 9 17:38:36 EST 2005