Compressed Sensing and Redundant Dictionaries

DOI10.1109/TIT.2008.920190zbMath1332.94022arXivmath/0701131OpenAlexW2105877514MaRDI QIDQ3604675

Karin Schnass, Holger Rauhut, Pierre Vandergheynst

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Identification in stochastic control theory (93E12) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Regularity properties for sparse regression, A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery, Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames, Compressive Sensing with Redundant Dictionaries and Structured Measurements, THE RESTRICTED ISOMETRY PROPERTY FOR SIGNAL RECOVERY WITH COHERENT TIGHT FRAMES, Deterministic convolutional compressed sensing matrices, A Survey of Compressed Sensing, Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication, Sparse signal recovery via non-convex optimization and overcomplete dictionaries, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Instrumental variable-based OMP identification algorithm for Hammerstein systems, The restricted isometry property for time-frequency structured random matrices, \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?, Improved RIP conditions for compressed sensing with coherent tight frames, Multipliers for \(p\)-Bessel sequences in Banach spaces, Convex optimization in sums of Banach spaces, Compressed sensing construction for underdetermined source separation, Performance analysis for unconstrained analysis based approaches*, Robust recovery of a kind of weighted l1-minimization without noise level, Adventures in Compressive Sensing Based MIMO Radar, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, Analysis non-sparse recovery for relaxed ALASSO, Restricted isometries for partial random circulant matrices, Sampling rates for \(\ell^1\)-synthesis, Sampling in the analysis transform domain, Sparse Legendre expansions via \(\ell_1\)-minimization, Guarantees of total variation minimization for signal recovery, Time for dithering: fast and quantized random embeddings via the restricted isometry property, Greedy-like algorithms for the cosparse analysis model, Perturbations of measurement matrices and dictionaries in compressed sensing, On the relation of the frame-related operators of fusion frame systems, Compressive time-of-flight 3D imaging using block-structured sensing matrices, Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise, Compressed sensing with coherent tight frames via \(l_q\)-minimization for \(0 < q \leq 1\), An Introduction to Compressed Sensing, On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), Spark-level sparsity and the \(\ell_1\) tail minimization, The \( \ell _1 \)-analysis in phase retrieval with redundant dictionary, Spectral compressive sensing, Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO, Sparsity in time-frequency representations, Compressed sensing with coherent and redundant dictionaries, Randomization of data acquisition and \(\ell_{1}\)-optimization (recognition with compression), On the existence of optimal unions of subspaces for data modeling and clustering, Approximation of frame based missing data recovery, Compressed data separation via dual frames based split-analysis with Weibull matrices, The benefit of group sparsity, Compressed Sensing and Source Separation, Model recovery for Hammerstein systems using the hierarchical orthogonal matching pursuit method, Estimation in High Dimensions: A Geometric Perspective, Optimal non-linear models for sparsity and sampling, Atoms of all channels, unite! Average case analysis of multi-channel sparse recovery using greedy algorithms, Analysis of sparse MIMO radar, A null space analysis of the \(\ell_1\)-synthesis method in dictionary-based compressed sensing, A note on block-sparse signal recovery with coherent tight frames, Structured random measurements in signal processing, On the strong restricted isometry property of Bernoulli random matrices, Compressive sensing for subsurface imaging using ground penetrating radar, Nonlinear least squares in \(\mathbb R^{N}\), Preserving injectivity under subgaussian mappings and its application to compressed sensing, Sparse recovery with general frame via general-dual-based analysis Dantzig selector, Deterministic construction of sparse binary matrices via incremental integer optimization, Quasi-linear Compressed Sensing, Theory and applications of compressed sensing, Near oracle performance and block analysis of signal space greedy methods, On sparse representation of analytic signal in Hardy space, Compressive sensing and neural networks from a statistical learning perspective, Greedy signal space methods for incoherence and beyond, Stable recovery of sparse signals with coherent tight frames via lp-analysis approach, Optimal \(D\)-RIP bounds in compressed sensing