Stable signal recovery from incomplete and inaccurate measurements
From MaRDI portal
Publication:5486267
DOI10.1002/CPA.20124zbMath1098.94009arXivmath/0503066OpenAlexW2164452299WikidataQ56688957 ScholiaQ56688957MaRDI QIDQ5486267
Emmanuel J. Candès, Justin Romberg, Terence C. Tao
Publication date: 6 September 2006
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0503066
Numerical optimization and variational techniques (65K10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Statistical aspects of information-theoretic topics (62B10) Rate-distortion theory in information and communication theory (94A34)
Related Items (only showing first 100 items - show all)
\(\alpha\)-Molecules ⋮ A geometrical stability condition for compressed sensing ⋮ Statistical consistency of coefficient-based conditional quantile regression ⋮ SLOPE is adaptive to unknown sparsity and asymptotically minimax ⋮ Stable signal recovery from phaseless measurements ⋮ Compressed sensing and dynamic mode decomposition ⋮ Deterministic convolutional compressed sensing matrices ⋮ The non-convex sparse problem with nonnegative constraint for signal reconstruction ⋮ Sharp MSE bounds for proximal denoising ⋮ Point source super-resolution via non-convex \(L_1\) based methods ⋮ 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory ⋮ Regularity properties of non-negative sparsity sets ⋮ Robust sparse phase retrieval made easy ⋮ A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions ⋮ Reconstruction of smooth and discontinuous components of solutions to linear ill-posed problems ⋮ Block sparse recovery via mixed \(l_2/l_1\) minimization ⋮ The essential ability of sparse reconstruction of different compressive sensing strategies ⋮ Influence factors of sparse microwave imaging radar system performance: approaches to waveform design and platform motion analysis ⋮ Reweighted minimization model for MR image reconstruction with split Bregman method ⋮ Sparse microwave imaging: principles and applications ⋮ Sparse SAR imaging based on \(L_{1/2}\) regularization ⋮ Compressed sensing SAR imaging based on sparse representation in fractional Fourier domain ⋮ Recovery of high-dimensional sparse signals via \(\ell_1\)-minimization ⋮ The restricted isometry property for time-frequency structured random matrices ⋮ ParNes: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals ⋮ Sparsity and non-Euclidean embeddings ⋮ Sparse recovery under matrix uncertainty ⋮ Approximation accuracy, gradient methods, and error bound for structured convex optimization ⋮ On exact recovery of sparse vectors from linear measurements ⋮ Multiple suboptimal solutions for prediction rules in gene expression data ⋮ Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions ⋮ The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\) ⋮ Random sampling of bandlimited functions ⋮ Effective band-limited extrapolation relying on Slepian series and \(\ell^1\) regularization ⋮ Exact minimum rank approximation via Schatten \(p\)-norm minimization ⋮ Approximation of solutions with singularities of various types for linear ill-posed problems ⋮ Remote sensing via \(\ell_1\)-minimization ⋮ Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations ⋮ Nonconvex compressed sampling of natural images and applications to compressed MR imaging ⋮ Approximation of functions of few variables in high dimensions ⋮ Restricted isometries for partial random circulant matrices ⋮ Recovery of sparsest signals via \(\ell^q \)-minimization ⋮ Stable direction recovery in single-index models with a diverging number of predictors ⋮ Coupling the gradient method with a general exterior penalization scheme for convex minimization ⋮ Sparse Legendre expansions via \(\ell_1\)-minimization ⋮ The residual method for regularizing ill-posed problems ⋮ Sparsity enforcing edge detection method for blurred and noisy Fourier data ⋮ A novel sparsity reconstruction method from Poisson data for 3D bioluminescence tomography ⋮ On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization ⋮ Projected gradient iteration for nonlinear operator equation ⋮ Learning functions of few arbitrary linear parameters in high dimensions ⋮ Exact reconstruction using Beurling minimal extrapolation ⋮ Perturbations of measurement matrices and dictionaries in compressed sensing ⋮ Average best \(m\)-term approximation ⋮ Lagrangian-penalization algorithm for constrained optimization and variational inequalities ⋮ Particle swarm optimization of compression measurement for signal detection ⋮ Iterative design of concentration factors for jump detection ⋮ Guaranteed clustering and biclustering via semidefinite programming ⋮ Stable recovery of sparse signals via \(\ell_p\)-minimization ⋮ Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions ⋮ A multiplicative Nakagami speckle reduction algorithm for ultrasound images ⋮ First-order optimality condition of basis pursuit denoise problem ⋮ Compressed classification learning with Markov chain samples ⋮ Sparse recovery on Euclidean Jordan algebras ⋮ Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing ⋮ Sparse time-frequency representation of nonlinear and nonstationary data ⋮ Compressed sensing with coherent tight frames via \(l_q\)-minimization for \(0 < q \leq 1\) ⋮ Learning circulant sensing kernels ⋮ A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for \(\ell_1\)-regularized least-squares ⋮ A consistent and stable approach to generalized sampling ⋮ \(l_p\)-recovery of the most significant subspace among multiple subspaces with outliers ⋮ Log-concavity and strong log-concavity: a review ⋮ \(L_1\)-penalization in functional linear regression with subgaussian design ⋮ Bregman iteration algorithm for sparse nonnegative matrix factorizations via alternating \(l_1\)-norm minimization ⋮ Separate reconstruction of solution components with singularities of various types for linear operator equations of the first kind ⋮ Extreme point inequalities and geometry of the rank sparsity ball ⋮ A half thresholding projection algorithm for sparse solutions of LCPs ⋮ Bayesian signal detection with compressed measurements ⋮ Kernel sparse representation for time series classification ⋮ Decomposable norm minimization with proximal-gradient homotopy algorithm ⋮ Orthogonal matching pursuit under the restricted isometry property ⋮ Sparse decomposition by iterating Lipschitzian-type mappings ⋮ The sparsest solutions to \(Z\)-tensor complementarity problems ⋮ Compressed sensing from a harmonic analysis point of view ⋮ Sparse recovery under weak moment assumptions ⋮ Sparse signal recovery using a new class of random matrices ⋮ Data based identification and prediction of nonlinear and complex dynamical systems ⋮ Tightness of the maximum likelihood semidefinite relaxation for angular synchronization ⋮ Dualizable shearlet frames and sparse approximation ⋮ The null space property for sparse recovery from multiple measurement vectors ⋮ Observability for initial value problems with sparse initial data ⋮ Two-dimensional random projection ⋮ Compressed sensing with coherent and redundant dictionaries ⋮ Compressive wave computation ⋮ A box constrained gradient projection algorithm for compressed sensing ⋮ Geometric median and robust estimation in Banach spaces ⋮ Discovering governing equations from data by sparse identification of nonlinear dynamical systems ⋮ Empirical average-case relation between undersampling and sparsity in X-ray CT ⋮ Periodic spline-based frames for image restoration ⋮ Strong convergence of a modified proximal algorithm for solving the lasso
Cites Work
This page was built for publication: Stable signal recovery from incomplete and inaccurate measurements
