Michael Segal

collaborators

2 papers

cs.LG2025

Linear time small coresets for k-mean clustering of segments with applications

David Denisov, Shlomi Dolev, Dan Felmdan +1

We study the $k$ -means problem for a set $S \subseteq R^{d}$ of $n$ segments, aiming to find $k$ centers $X \subseteq R^{d}$ that minimize $D(\mathcal{S},X)…

cs.LG2025

Provable Imbalanced Point Clustering

David Denisov, Dan Feldman, Shlomi Dolev +1

We suggest efficient and provable methods to compute an approximation for imbalanced point clustering, that is, fitting $k$ -centers to a set of points in $R^{d}$ , for any $d…