Improved Spectral-Norm Bounds for Clustering

@inproceedings{Awasthi2012ImprovedSB,
  title={Improved Spectral-Norm Bounds for Clustering},
  author={Pranjal Awasthi and Or Sheffet},
  booktitle={APPROX-RANDOM},
  year={2012}
}
Aiming to unify known results about clustering mixtures of distributions under separation conditions, Kumar and Kannan [1] introduced a deterministic condition for clustering datasets. They showed that this single deterministic condition encompasses many previously studied clustering assumptions. More specifically, their proximity condition requires that in the target k-clustering, the projection of a point x onto the line joining its cluster center μ and some other center μ′, is a large… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 60 citations. REVIEW CITATIONS

1 Figure or Table

Topics

Statistics

010202012201320142015201620172018
Citations per Year

61 Citations

Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.