Adiel Statman

most citedTight Sensitivity Bounds For Smaller Coresets

3 citations · 3 across the 2 of their papers we have counts for

collaborators

3 papers

cs.DS2020

Faster Projective Clustering Approximation of Big Data

Adiel Statman, Liat Rozenberg, Dan Feldman

In projective clustering we are given a set of n points in $R^{d}$ and wish to cluster them to a set $S$ of $k$ linear subspaces in $R^{d}$ according to some given distance function. A…

cs.DS2020

Sparse Coresets for SVD on Infinite Streams

Vladimir Braverman, Dan Feldman, Harry Lang +2

In streaming Singular Value Decomposition (SVD), $d$ -dimensional rows of a possibly infinite matrix arrive sequentially as points in $R^{d}$ . An $ε$ -coreset is a (much small…

cs.LG2019★ 3 cited

Tight Sensitivity Bounds For Smaller Coresets

Alaa Maalouf, Adiel Statman, Dan Feldman

An $ε$ -coreset for Least-Mean-Squares (LMS) of a matrix $A \in R^{n \times d}$ is a small weighted subset of its rows that approximates the sum of squared distanc…