On Clusterings: Good, Bad and Spectral (2000)

by Ravi Kannan , Santosh Vempala , Adrian Vetta
Citations:253 - 12 self

Active Bibliography

4 Spectral algorithms – Ravindran Kannan, Santosh Vempala - 2009
43 A Spectral Algorithm for Learning Mixtures of Distributions – Santosh Vempala, Grant Wang - 2002
4 A polynomial time approximation scheme for metric MIN-BISECTION – W. Fernandez de la Vega, Marek Karpinski, Claire Kenyon - 2002
30 Polynomial Time Approximation Schemes for Geometric k-Clustering – Rafail Ostrovsky, Yuval Rabani - 2001
3 Using Compression For Source Based Classification Of Text – Nitin Thaper - 2001
106 Clustering data streams: Theory and practice – Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani - 2003
8 Spectral clustering in telephone call graphs – Miklós Kurucz, András Benczúr, Károly Csalogány, László Lukács - 2007
11 New methods for spectral clustering – Igor Fischer, Jan Poland - 2004
12 Amplifying the block matrix structure for spectral clustering – Igor Fischer, Igor Fischer - 2005
13 A Unified View of Spectral Clustering – Desmond J. Higham, et al. - 2004
Rigid Partitioning Techniques for Efficiently Generating Three Dimensional Reconstructions from Images – Drew Steedly - 2004
286 Consistency of spectral clustering – Ulrike von Luxburg, Mikhail Belkin, Olivier Bousquet - 2004
20 Spectral clustering and its use in bioinformatics – Desmond J. Higham , Gabriela Kalna , Milla Kibble - 2007
70 Better Streaming Algorithms for Clustering Problems – Moses Charikar, Liadan O'Callaghan, Rina Panigrahy - 2003
General Terms – Moses Charikar, Rina Panigrahy, Cisco Systems
Clustering via Matrix Powering (Extended Abstract) – Hanson Zhou, et al. - 2004
24 A spectral algorithm for learning mixture models – Santosh Vempala, Grant Wang - 2004
12 Spectral analysis of random Graphs with skewed degree distributions – Anirban Dasgupta, John E. Hopcroft, Frank Mcsherry - 2004
Some uses of spectral methods in Computer Science – Abhiram G. Ranade