Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting
type: Item
instance of: scholarly article
title: Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting
zbMATH Open document ID: 1367.94106
DOI: 10.1109/TIT.2009.2032816
author: Martin J. Wainwright
published in: IEEE Transactions on Information Theory
publication date: 2017-08-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0702301
Mathematics Subject Classification ID: 94A12
Mathematics Subject Classification ID: 94A15
zbMATH DE Number: 6757663
MaRDI profile type: Publication
arXiv ID: math/0702301
OpenAlex ID: W2141556672
Recommended article: Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices
Recommended article: Approximate Sparsity Pattern Recovery: Information-Theoretic Lower Bounds
Recommended article: Recovery of Exact Sparse Representations in the Presence of Bounded Noise
Recommended article: Recovery of high-dimensional sparse signals via \(\ell_1\)-minimization
Recommended article: Exact Recovery Conditions for Sparse Representations With Partial Support Information
Recommended article: Fundamental limits of exact support recovery in high dimensions
Recommended article: Lower Bounds for Sparse Recovery
Recommended article: Computable Performance Bounds on Sparse Recovery
Recommended article: On the Stable Recovery of the Sparsest Overcomplete Representations in Presence of Noise
Recommended article: Information Theoretic Bounds for Compressed Sensing
description: scientific article; zbMATH DE number 6757663