Sparse recovery with partial support knowledge
DOI10.1007/978-3-642-22935-0_3zbMATH Open1343.94019OpenAlexW2399534654MaRDI QIDQ3088079FDOQ3088079
Authors: Khanh do Ba, Piotr Indyk 
Publication date: 17 August 2011
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22935-0_3
Recommendations
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)
Cites Work
- Stable signal recovery from incomplete and inaccurate measurements
- Data Streams: Algorithms and Applications
- Compressed sensing
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
- DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
- Title not available (Why is that?)
- Model-Based Compressive Sensing
- On data structures and asymmetric communication complexity
- Approximate sparse recovery: optimizing time and measurements
- Combinatorial Algorithms for Compressed Sensing
- Lower bounds for sparse recovery
- Title not available (Why is that?)
- LATIN 2004: Theoretical Informatics
- Efficient sketches for the set query problem
- (1 + eps)-Approximate Sparse Recovery
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Cited In (6)
- Regularized Modified BPDN for Noisy Sparse Reconstruction With Partial Erroneous Support and Signal Value Knowledge
- Computing and analyzing recoverable supports for sparse reconstruction
- Partial \(S\)-goodness for partially sparse signal recovery
- A short note on compressed sensing with partially known signal support
- Adaptive sparse recovery with limited adaptivity
- Signal recovery with partially known signal support
Uses Software
This page was built for publication: Sparse recovery with partial support knowledge
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3088079)
