Compressed Sensing and Redundant Dictionaries

DOI10.1109/TIT.2008.920190zbMath1332.94022arXivmath/0701131MaRDI 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

60G35: Signal detection and filtering (aspects of stochastic processes)

93E12: Identification in stochastic control theory

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

Related Items

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