Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
From MaRDI portal
Publication:4570294
DOI10.1109/TSP.2010.2044837zbMath1392.94195WikidataQ60308910 ScholiaQ60308910MaRDI QIDQ4570294
Yonina C. Eldar, Helmut Bölcskei, Patrick Kuppinger
Publication date: 9 July 2018
Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)
Related Items
Sparse Sensing and DMD-Based Identification of Flow Regimes and Bifurcations in Complex Flows ⋮ MIMO radar OFDM chirp waveform diversity design with sparse modeling and joint optimization ⋮ Sparse network identifiability via compressed sensing ⋮ WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions ⋮ An off-grid block-sparse Bayesian method for direction of arrival and polarization estimation ⋮ Sparse Bayesian learning for network structure reconstruction based on evolutionary game data ⋮ Estimation of block sparsity in compressive sensing ⋮ Sparsity Based Methods for Overparameterized Variational Problems ⋮ A Convex Approach for Image Restoration with Exact Poisson--Gaussian Likelihood ⋮ ORKA: Object reconstruction using a K-approximation graph ⋮ Block-sparse compressed sensing: non-convex model and iterative re-weighted algorithm ⋮ A survey on compressive sensing: classical results and recent advancements ⋮ Recovering Structured Signals in Noise: Least-Squares Meets Compressed Sensing ⋮ Sharp MSE bounds for proximal denoising ⋮ Split Bregman algorithms for multiple measurement vector problem ⋮ Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property ⋮ Block sparse recovery via mixed \(l_2/l_1\) minimization ⋮ A tensor decomposition based multiway structured sparse SAR imaging algorithm with Kronecker constraint ⋮ A new bound on the block restricted isometry constant in compressed sensing ⋮ Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases ⋮ Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP ⋮ Globally sparse and locally dense signal recovery for compressed sensing ⋮ Arbitrary block-sparse signal reconstruction based on incomplete single measurement vector ⋮ Difference-of-Convex Algorithms for a Class of Sparse Group $\ell_0$ Regularized Optimization Problems ⋮ On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals ⋮ ``Grouping strategies and thresholding for high dimensional linear models: discussion ⋮ Harmonic Grassmannian codes ⋮ Reducing uncertainty in conceptual prior models of complex geologic systems via integration of flow response data ⋮ Block sparse signal recovery via minimizing the block \(q\)-ratio sparsity ⋮ Irreducible infeasible subsystems of semidefinite systems ⋮ Robust visual tracking with structured sparse representation appearance model ⋮ Block-sparse recovery of semidefinite systems and generalized null space conditions ⋮ Fusion frame homotopy and tightening fusion frames by gradient descent ⋮ A perturbation analysis of nonconvex block-sparse compressed sensing ⋮ A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit ⋮ From compression to compressed sensing ⋮ Improved stability conditions of BOGA for noisy block-sparse signals ⋮ Compressive sensing of analog signals using discrete prolate spheroidal sequences ⋮ Unnamed Item ⋮ Block-sparsity regularized maximum correntropy criterion for structured-sparse system identification ⋮ Composition-aware spectroscopic tomography ⋮ Content-aware compressive sensing recovery using Laplacian scale mixture priors and side information ⋮ On block coherence of frames ⋮ A perturbation analysis based on group sparse representation with orthogonal matching pursuit ⋮ Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\) ⋮ On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing ⋮ Grassmannian codes from paired difference sets ⋮ Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery ⋮ Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all ⋮ Nonlinear frames and sparse reconstructions in Banach spaces ⋮ Compressing sensing based source localization for controlled acoustic signals using distributed microphone arrays ⋮ Surveying and comparing simultaneous sparse approximation (or group-lasso) algorithms ⋮ High-order evaluation complexity for convexly-constrained optimization with non-Lipschitzian group sparsity terms ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ Constructing subspace packings from other packings ⋮ Robust group lasso: model and recoverability ⋮ Uniform recovery of fusion frame structured sparse signals ⋮ Accuracy guaranties for \(\ell_{1}\) recovery of block-sparse signals ⋮ On Optimal Estimate of the Block Orthogonal Greedy Algorithm for g-Frames ⋮ Metric subregularity and/or calmness of the normal cone mapping to the \(p\)-order conic constraint system ⋮ A simple Gaussian measurement bound for exact recovery of block-sparse signals ⋮ A Common Network Architecture Efficiently Implements a Variety of Sparsity-Based Inference Problems ⋮ Optimization problems involving group sparsity terms ⋮ Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit ⋮ Weighted lp − l1 minimization methods for block sparse recovery and rank minimization ⋮ Group Sparse Optimization for Images Recovery Using Capped Folded Concave Functions ⋮ Near oracle performance and block analysis of signal space greedy methods ⋮ Sparsity-Based MIMO Radars ⋮ Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing ⋮ Nonuniform recovery of fusion frame structured sparse signals ⋮ Hierarchical isometry properties of hierarchical measurements