On Clusterings - Good, Bad and Spectral.

Ravi Kannan, Santosh S. Vempala, Adrian Vetta

Browse the full FOCS paper archive.