Computation-information gap in high-dimensional clustering.

Bertrand Even, Christophe Giraud, Nicolas Verzelen

Browse the full COLT paper archive.