Spectral clustering with limited independence.

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra

Browse the full SODA paper archive.