Consistent Minimization of Clustering Objective Functions
Ulrike von Luxburg, Sébastien Bubeck, Stefanie Jegelka, Michael Kaufmann

Clustering: minimize Q(f) Overfitting can also happen for clustering! Remedy: Use small function spaces Nearest neighbor clustering: Generic (works for any Q) Theory: Is consistent Practice: Works well

T19