ℓ2/ℓ2-Foreach Sparse Recovery with Low Risk

DOI10.1007/978-3-642-39206-1_39zbMath1336.68062OpenAlexW1522964222MaRDI QIDQ5326583

Atri Rudra, Ely Porat, Martin J. Strauss, Hung Quang Ngo, Anna C. Gilbert

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39206-1_39

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items (4)

Linear-time list recovery of high-rate expander codes ⋮ Local List Recovery of High-Rate Tensor Codes and Applications ⋮ Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams ⋮ On Low-Risk Heavy Hitters and Sparse Recovery Schemes

This page was built for publication: ℓ2/ℓ2-Foreach Sparse Recovery with Low Risk