On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation

DOI10.1007/978-3-642-32512-0_53zbMath1372.68143arXiv1206.5725OpenAlexW2952180963MaRDI QIDQ3167432

David P. Woodruff, Jelani Nelson, Huy L. Nguyen

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.5725

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Randomized algorithms (68W20)

Related Items (1)

On Low-Risk Heavy Hitters and Sparse Recovery Schemes

This page was built for publication: On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation