Sign in

Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences.

Bodo MantheyHeiko Röglin
Published in: J. Comput. Geom. (2013)
Keyphrases
  • special case
  • worst case
  • lower bound
  • clustering algorithm
  • objective function
  • maximum likelihood
  • maximum entropy