A discriminative framework for clustering via similarity functions.

Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala

Browse the full STOC paper archive.