Sublinear time, measurement-optimal, sparse recovery for all

MaRDI QIDQ5743471zbMATH OpenFDO

Authors Ely Porat, M. Strauss

Publication date 10 May 2019

Full work available at URL https://arxiv.org/abs/1012.1886, https://dl.acm.org/citation.cfm?id=2095212

Mathematics Subject Classification ID

Approximation algorithms (68W25) Analysis of algorithms (68W40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Approximate sparse recovery: optimizing time and measurements
• Approximate sparse recovery: optimizing time and measurements
• Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time

Cites work

• Approximate sparse recovery: optimizing time and measurements
• Combinatorial Algorithms for Compressed Sensing
• Compressed sensing
• Concentration of Measure for the Analysis of Randomized Algorithms
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• scientific article; zbMATH DE number 5485456 (Why is no real title available?)
• scientific article; zbMATH DE number 2086663 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• Lower bounds for sparse recovery
• Probability and Computing
• Stable signal recovery from incomplete and inaccurate measurements

Cited in

(8)

• Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time
• Approximate sparse recovery: optimizing time and measurements
• Approximate sparse recovery: optimizing time and measurements
• A general theory for subspace-sparse recovery
• On fast decoding of high-dimensional signals from one-bit measurements
• Nearly linear-time model-based compressive sensing
• Stronger _2/_2 compressed sensing; without iterating
• Adaptive sparse recovery with limited adaptivity

Describes a project that uses

Uses Software

• CoSaMP

This page was built for publication: Sublinear time, measurement-optimal, sparse recovery for all

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743471)