Deterministic Coreset for Lp Subspace

Rachit Chhaya, Anirban Dasgupta, Dan Feldman +1

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