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 | - | - |