Now showing items 1-1 of 1

• #### On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation ﻿

(Elsevier, 2014)
We study classic streaming and sparse recovery problems using deterministic linear sketches, including $\ell_1/\ell_1$ and $\ell_{\infty}/\ell_1$ sparse recovery problems (the latter also being known as ℓ1ℓ1-heavy ...