S. Ben-David

activity

20122026

most citedA Uniqueness Theorem for Clustering

87 citations · 170 across the 16 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.LG2017★ 3 cited

Provably noise-robust, regularised $k$ -means clustering

Shrinu Kushagra, Yaoliang Yu, Shai Ben-David

We consider the problem of clustering in the presence of noise. That is, when on top of cluster structure, the data also contains a subset of \emph{unstructured} points. Our goal i…

cs.LG2017★ 4 cited

Near-optimal Sample Complexity Bounds for Robust Learning of Gaussians Mixtures via Compression Schemes

Hassan Ashtiani, Shai Ben-David, Nick Harvey +3

We prove that $Θ ~ (k d^{2} / ε^{2})$ samples are necessary and sufficient for learning a mixture of $k$ Gaussians in $R^{d}$ , up to error $ε$ in total va…

Provably noise-robust, regularised k-means clustering

Near-optimal Sample Complexity Bounds for Robust Learning of Gaussians Mixtures via Compression Schemes

Provably noise-robust, regularised $k$ -means clustering