Dan Feldman

collaborators

2 papers

cs.DS2026

Deterministic Coreset for Lp Subspace

Rachit Chhaya, Anirban Dasgupta, Dan Feldman +1

We introduce the first iterative algorithm for constructing a $ε$ -coreset that guarantees deterministic $ℓ_{p}$ subspace embedding for any $p \in [1, \infty)$ and any $\v…

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…