Improved Algorithms for Adaptive Compressed Sensing

DOI10.4230/LIPIcs.ICALP.2018.90zbMath1504.94056arXiv1804.09673MaRDI QIDQ5002771

Xiaofei Shi, Vasileios Nakos, David P. Woodruff, Hongyang Zhang

Publication date: 28 July 2021

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

zbMATH Keywords

adaptivitycompressed sensinghigh-dimensional vectors

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (2)

On Low-Risk Heavy Hitters and Sparse Recovery Schemes ⋮ Querying a Matrix Through Matrix-Vector Products.

Uses Software

• poolMC

Cites Work

• Unnamed Item
• Approximate Sparse Recovery: Optimizing Time and Measurements
• Bayesian Compressive Sensing
• Non-convex Compressed Sensing with the Sum-of-Squares Method
• Lower Bounds for Sparse Recovery
• On the Power of Adaptivity in Sparse Recovery
• (1 + eps)-Approximate Sparse Recovery
• Lower Bounds for Adaptive Sparse Recovery

This page was built for publication: Improved Algorithms for Adaptive Compressed Sensing