18th October 2005 — Spectral Clustering
Andreas and Arik will present topics related to spectral clustering.
A random walks view of spectral segmentation, Marina Meilă and Jianbo Shi, AISTATS, 2001.
Also relevant:- On spectral clustering: analysis and an algorithm, Andrew Y. Ng, Michael I. Jordan and Yair Weiss, NIPS, 2001.
- Spectral graph theory, Fan R. K. Chung, 1997, chapter 1. (1.2, 1.3 Lemmas 1.7, 1.8)