$K$-Means and Gaussian Mixture Modeling with a Separation Constraint

He Jiang, Ery Arias-Castro

We consider the problem of clustering with $K$-means and Gaussian mixture models with a constraint on the separation between the centers in the context of real-valued data. We firs…