Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

DOI10.1109/TIT.2005.862083zbMath1231.94017arXivmath/0409186WikidataQ55895078 ScholiaQ55895078MaRDI QIDQ3546643

Emmanuel J. Candès, Justin Romberg, Terence C. Tao

Publication date: 21 December 2008

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

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

zbMATH Keywords

convex optimization; random matrices; uncertainty principle; image reconstruction; free probability; sparsity; trigonometric expansions; duality in optimization; total-variation minimization

Mathematics Subject Classification ID

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

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

94A13: Detection theory in information and communication theory

94A20: Sampling theory in information and communication theory

Related Items

Latent variable graphical model selection via convex optimization, Discovering governing equations from data by sparse identification of nonlinear dynamical systems, Random projections for Bayesian regression, Empirical average-case relation between undersampling and sparsity in X-ray CT, A note on the complexity of proximal iterative hard thresholding algorithm, The first-order necessary conditions for sparsity constrained optimization, Strong convergence of a modified proximal algorithm for solving the lasso, Solution of the problem on image reconstruction in computed tomography, Optimal sampling points in reproducing kernel Hilbert spaces, Wavelet frame based image restoration via combined sparsity and nonlocal prior of coefficients, Wavelet inpainting with the \(\ell_{0}\) sparse regularization, Image reconstruction from undersampled Fourier data using the polynomial annihilation transform, Nonlinear residual minimization by iteratively reweighted least squares, Undersampled MR image reconstruction with data-driven tight frame, Detecting Fourier subspaces, Iterative image reconstruction for limited-angle CT using optimized initial image, Carl's inequality for quasi-Banach spaces, A model of regularization parameter determination in low-dose X-ray CT reconstruction based on dictionary learning, Accelerated compressed sensing based CT image reconstruction, Data-driven design of two degree-of-freedom nonlinear controllers: the \(\operatorname{D}^2\)-IBC approach, Sparse solutions of linear complementarity problems, Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere, Conjugate gradient acceleration of iteratively re-weighted least squares methods, Compressed sensing and dynamic mode decomposition, Off-grid DOA estimation via real-valued sparse Bayesian method in compressed sensing, Compressed blind signal reconstruction model and algorithm, Deterministic convolutional compressed sensing matrices, Coherence of sensing matrices coming from algebraic-geometric codes, Matrix sparsification and the sparse null space problem, Sharp MSE bounds for proximal denoising, Image denoising by generalized total variation regularization and least squares fidelity, Distributed compressed sensing for multi-sourced fusion and secure signal processing in private cloud, Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods, 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory, Robust sparse phase retrieval made easy, A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions, Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies, Block sparse recovery via mixed \(l_2/l_1\) minimization, Waveform design and high-resolution imaging of cognitive radar based on compressive sensing, 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, The restricted isometry property for time-frequency structured random matrices, Accelerated Bregman method for linearly constrained \(\ell _1-\ell _2\) minimization, \(s\)-goodness for low-rank matrix recovery, The geometry of least squares in the 21st century, Fast alternating linearization methods for minimizing the sum of two convex functions, Sparse solutions to random standard quadratic optimization problems, Simple bounds for recovering low-complexity models, Improved compressed sensing-based algorithm for sparse-view CT image reconstruction, Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions, Parameter estimation for nonincreasing exponential sums by Prony-like methods, Sparse nonnegative matrix underapproximation and its application to hyperspectral image analysis, Reconstruction of a low-rank matrix in the presence of Gaussian noise, Systems of MDS codes from units and idempotents, Remote sensing via \(\ell_1\)-minimization, Sharp recovery bounds for convex demixing, with applications, Nonconvex compressed sampling of natural images and applications to compressed MR imaging, Wavelet compressive sampling signal reconstruction using upside-down tree structure, Restricted isometries for partial random circulant matrices, Recovery of sparsest signals via \(\ell^q \)-minimization, An empirical feature-based learning algorithm producing sparse approximations, SpicyMKL: a fast algorithm for multiple kernel learning with thousands of kernels, An approximation theory of matrix rank minimization and its application to quadratic equations, Smoothed state estimates under abrupt changes using sum-of-norms regularization, Sparse Legendre expansions via \(\ell_1\)-minimization, The residual method for regularizing ill-posed problems, Sharp support recovery from noisy random measurements by \(\ell_1\)-minimization, Two are better than one: fundamental parameters of frame coherence, Sparsity enforcing edge detection method for blurred and noisy Fourier data, Uniform estimates for order statistics and Orlicz functions, Compressed labeling on distilled labelsets for multi-label learning, 2D sparse signal recovery via 2D orthogonal matching pursuit, Exact reconstruction using Beurling minimal extrapolation, Uniqueness conditions for low-rank matrix recovery, Convex feasibility modeling and projection methods for sparse signal recovery, Average best \(m\)-term approximation, Compressive sensing of analog signals using discrete prolate spheroidal sequences, Particle swarm optimization of compression measurement for signal detection, Iterative design of concentration factors for jump detection, New bounds for RIC in compressed sensing, Alternating direction method of multipliers for sparse principal component analysis, Scalable anomaly detection in large homogeneous populations, An infeasible-point subgradient method using adaptive approximate projections, A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints, Iterative hard thresholding methods for \(l_0\) regularized convex cone programming, Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming, On block coherence of frames, Inexact alternating-direction-based contraction methods for separable linearly constrained convex optimization, First-order optimality condition of basis pursuit denoise problem, Sparse recovery on Euclidean Jordan algebras, Subband adaptive filtering with \(l_1\)-norm constraint for sparse system identification, Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing, Sparse time-frequency representation of nonlinear and nonstationary data, Robustness of orthogonal matching pursuit under restricted isometry property, Analysis of orthogonal multi-matching pursuit under restricted isometry property, A sharp nonasymptotic bound and phase diagram of \(L_{1/2}\) regularization, An ADMM algorithm for second-order TV-based MR image reconstruction, Compressive optical deflectometric tomography: a constrained total-variation minimization approach, Compressed sensing with coherent tight frames via \(l_q\)-minimization for \(0 < q \leq 1\), Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensing, A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for \(\ell_1\)-regularized least-squares, A new approximation of the matrix rank function and its application to matrix rank minimization, The convergence of the block cyclic projection with an overrelaxation parameter for compressed sensing based tomography, Sparse dual frames and dual Gabor functions of minimal time and frequency supports, \(l_p\)-recovery of the most significant subspace among multiple subspaces with outliers, On the continuity of characteristic functionals and sparse stochastic modeling, Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications, On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing, A Barzilai-Borwein type method for minimizing composite functions, Compressive sensing using chaotic sequence based on Chebyshev map, Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets, Bayesian signal detection with compressed measurements, On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery, Classification with polynomial kernels and \(l^1\)-coefficient regularization, Generalized sampling and infinite-dimensional compressed sensing, Sparse decomposition by iterating Lipschitzian-type mappings, Image reconstruction using analysis model prior, 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, Compressed sensing for quaternionic signals, Total variation reconstruction from quadratic measurements, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, An iteratively approximated gradient projection algorithm for sparse signal reconstruction, Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization, Convergence of fixed-point continuation algorithms for matrix rank minimization, A coordinate gradient descent method for \(\ell_{1}\)-regularized convex minimization, Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing, On uncertainty principles in the finite dimensional setting, Fixed point and Bregman iterative methods for matrix rank minimization, A non-adapted sparse approximation of PDEs with stochastic inputs, Compressed sensing with coherent and redundant dictionaries, Randomization of data acquisition and \(\ell_{1}\)-optimization (recognition with compression), Compressive wave computation, On the existence of optimal unions of subspaces for data modeling and clustering, Approximation of frame based missing data recovery, Fast optimization for multichannel total variation minimization with non-quadratic fidelity, Empirical processes with a bounded \(\psi_1\) diameter, The Dantzig selector and sparsity oracle inequalities, Approximation accuracy, gradient methods, and error bound for structured convex optimization, 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, Analog random coding, Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method, Two-dimensional digital filters with sparse coefficients, Null space conditions and thresholds for rank minimization, A unified primal-dual algorithm framework based on Bregman iteration, Idempotents and compressive sampling, An inverse problem in reaction kinetics, Sparse fusion frames: existence and construction, Beyond sparsity: the role of \(L_{1}\)-optimizer in pattern classification, Image decoding optimization based on compressive sensing, Global testing under sparse alternatives: ANOVA, multiple comparisons and the higher criticism, Inferring stable genetic networks from steady-state data, Relevant sampling in finitely generated shift-invariant spaces, A new generalized shrinkage conjugate gradient method for sparse recovery, Noise folding in completely perturbed compressed sensing, Spectral dynamics and regularization of incompletely and irregularly measured data, Random sampling in shift invariant spaces, Four encounters with system identification, Restricted \(p\)-isometry property and its application for nonconvex compressive sensing, A convergent overlapping domain decomposition method for total variation minimization, Nuclear norm minimization for the planted clique and biclique problems, Randomized interpolative decomposition of separated representations, Sparse + low-energy decomposition for viscous conservation laws, Variational Bayesian strategies for high-dimensional, stochastic design problems, Iterative hard thresholding for compressed sensing, Instance-optimality in probability with an \(\ell _1\)-minimization decoder, Analysis of basis pursuit via capacity sets, Three novel edge detection methods for incomplete and noisy spectral data, Accelerated projected gradient method for linear inverse problems with sparsity constraints, Optimal non-linear models for sparsity and sampling, On the linear independence of spikes and sines, Enhancing sparsity by reweighted \(\ell _{1}\) minimization, Sub-Nyquist sampling and reconstruction model of LFM signals based on blind compressed sensing in FRFT domain, Compressive sampling and rapid reconstruction of broadband frequency hopping signals with interference, A fast recovery method of 2D geometric compressed sensing signal, DFT spectrum-sparsity-based quasi-periodic signal identification and application, Uniform recovery of fusion frame structured sparse signals, Hard thresholding pursuit algorithms: number of iterations, Robust recovery of complex exponential signals from random Gaussian projections via low rank Hankel matrix reconstruction, On the identifiability of overcomplete dictionaries via the minimisation principle underlying K-SVD, Phase retrieval for sparse signals, Properties and iterative methods for the lasso and its variants, A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularization, The \(\ell_{2,q}\) regularized group sparse optimization: lower bound theory, recovery bound and algorithms, Rigorous restricted isometry property of low-dimensional subspaces, Sparse hierarchical regression with polynomials, Make \(\ell_1\) regularization effective in training sparse CNN, Compressive sensing-based wind speed estimation for low-altitude wind-shear with airborne phased array radar, High-resolution signal recovery via generalized sampling and functional principal component analysis, Nonsmoothness in machine learning: specific structure, proximal identification, and applications, Minimizers of sparsity regularized Huber loss function, Wavelet-based acoustic detection of moving vehicles, Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules, Local linear convergence for alternating and averaged nonconvex projections, Content-aware compressive sensing recovery using Laplacian scale mixture priors and side information, Median filter based compressed sensing model with application to MR image reconstruction, Linear total variation approximate regularized nuclear norm optimization for matrix completion, A new piecewise quadratic approximation approach for \(L_0\) norm minimization problem, Moving horizon estimation for ARMAX processes with additive output noise, A CS recovery algorithm for model and time delay identification of MISO-FIR systems, An overview on the applications of matrix theory in wireless communications and signal processing, Stable extrapolation of analytic functions, Learning semidefinite regularizers, Combinatorial rigidity of incidence systems and application to dictionary learning, Sparse signal recovery with prior information by iterative reweighted least squares algorithm, A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), Convergence radius and sample complexity of ITKM algorithms for dictionary learning, Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all, Spark-level sparsity and the \(\ell_1\) tail minimization, Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing, Dictionary evaluation and optimization for sparse coding based speech processing, Iterative reweighted methods for \(\ell _1-\ell _p\) minimization, The noncooperative transportation problem and linear generalized Nash games, Coded aperture optimization for single pixel compressive computed tomography, Geometry of the Welch bounds, Approximation error in regularized SVD-based Fourier continuations, Recovery of seismic wavefields by an \(l_{q}\)-norm constrained regularization method, Parameter selection for nonnegative $l_1$ matrix/tensor sparse decomposition, Statistical properties of SNR for compressed measurements, \(\ell_1\)- and \(\ell_2\)-norm joint regularization based sparse signal reconstruction scheme, Underdetermined separation of speech mixture based on sparse Bayesian learning, Combined similarity to reference image with joint sparsifying transform for longitudinal compressive sensing MRI, Sliding-MOMP based channel estimation scheme for ISDB-T systems, On a gradient-based algorithm for sparse signal reconstruction in the signal/measurements domain, An efficient algorithm for overcomplete sparsifying transform learning with signal denoising, Compressive sensing in signal processing: algorithms and transform domain formulations, A novel 1D hybrid chaotic map-based image compression and encryption using compressed sensing and Fibonacci-Lucas transform, Incoherent dictionary learning method based on unit norm tight frame and manifold optimization for sparse representation, A sparse signal reconstruction algorithm in wireless sensor networks, A novel measurement matrix optimization approach for hyperspectral unmixing, Extrinsic methods for coding and dictionary learning on Grassmann manifolds, Limited data X-ray tomography using accretive operators, The convex geometry of linear inverse problems, Self-adaptive image reconstruction inspired by insect compound eye mechanism, Strengthening hash families and compressive sensing, An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems, Full spark frames, Compressed sensing and matrix completion with constant proportion of corruptions, Discussion: Latent variable graphical model selection via convex optimization, Rejoinder: Latent variable graphical model selection via convex optimization, A geometric analysis of subspace clustering with outliers, Accelerated linearized Bregman method, An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration, Proximity algorithms for the L1/TV image denoising model, Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements, A cyclic projected gradient method, Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing, Detecting a vector based on linear measurements, Combined energy minimization for image reconstruction from few views, Sparse signal recovery via ECME thresholding pursuits, Restricted \(p\)-isometry properties of partially sparse signal recovery, Regularization in a functional reproducing kernel Hilbert space, Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling, Exact matrix completion based on low rank Hankel structure in the Fourier domain, An enhanced diagnosis method for weak fault features of bearing acoustic emission signal based on compressed sensing, Parallel magnetic resonance imaging acceleration with a hybrid sensing approach, Fake and dishonest participant location scheme in secret image sharing, Compressed sparse tensor based quadrature for vibrational quantum mechanics integrals, Sparse polynomial chaos expansions via compressed sensing and D-optimal design, On using Toeplitz and circulant matrices for Johnson-Lindenstrauss transforms, A simple and flexible model order reduction method for FFT-based homogenization problems using a sparse sampling technique, Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion, A preconditioning technique for first-order primal-dual splitting method in convex optimization, Uniqueness of the minimal \(l_1\)-norm solution to the monotone linear complementarity problem, Sparse approximation of fitting surface by elastic net, IDENT: identifying differential equations with numerical time evolution, Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm, A non-convex regularization approach for compressive sensing, Sparse power factorization: balancing peakiness and sample complexity, On causal extrapolation of sequences with applications to forecasting, Sparse approximate reconstruction decomposed by two optimization problems, Measurement matrix optimization via mutual coherence minimization for compressively sensed signals reconstruction, Maximum correntropy adaptation approach for robust compressive sensing reconstruction, A simple and feasible method for a class of large-scale \(l^1\)-problems, Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing, An overview on linear unmixing of hyperspectral data, A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography, Rate optimal estimation and confidence intervals for high-dimensional regression with missing covariates, An improved algorithm for basis pursuit problem and its applications, Sparse parallel MRI based on accelerated operator splitting schemes, Automated parameter selection for total variation minimization in image restoration, Properties and iterative methods for the \(Q\)-lasso, A sharp RIP condition for orthogonal matching pursuit, A general self-adaptive relaxed-PPA method for convex programming with linear constraints, Compressed data separation via dual frames based split-analysis with Weibull matrices, Template-based image reconstruction from sparse tomographic data, Sequential sparse Bayesian learning with applications to system identification for damage assessment and recursive reconstruction of image sequences, Novel sparseness-inducing dual Kalman filter and its application to tracking time-varying spatially-sparse structural stiffness changes and inputs, Stochastic block models are a discrete surface tension, Low-rank matrix completion in a general non-orthogonal basis, A continuous relaxation of the constrained \(\ell_2-\ell_0\) problem, Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs, A unified primal dual active set algorithm for nonconvex sparse recovery, Donoho-Logan large sieve principles for modulation and polyanalytic Fock spaces, Tensor theta norms and low rank recovery, On Bayesian posterior mean estimators in imaging sciences and Hamilton-Jacobi partial differential equations, Solving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximations, Memoryless scalar quantization for random frames, Image fusion network for dual-modal restoration, On data compression and recovery for sequences using constraints on the spectrum range, Overcomplete representation in a hierarchical Bayesian framework, Learning to scan: a deep reinforcement learning approach for personalized scanning in CT imaging, Two-stage geometric information guided image reconstruction, A simple recovery framework for signals with time-varying sparse support, IDPCNN: iterative denoising and projecting CNN for MRI reconstruction, Sparsest piecewise-linear regression of one-dimensional data, Partial gradient optimal thresholding algorithms for a class of sparse optimization problems, Commonsense explanations of sparsity, Zipf law, and Nash's bargaining solution, Fast and memory-optimal dimension reduction using Kac's walk, Riemannian conjugate gradient descent method for fixed multi rank third-order tensor completion, A convex relaxation framework consisting of a primal-dual alternative algorithm for solving \(\ell_0\) sparsity-induced optimization problems with application to signal recovery based image restoration, Improved unitary uncertainty relations, Unbiasing in iterative reconstruction algorithms for discrete compressed sensing, Compressed sensing in the spherical near-field to far-field transformation, Adaptive iterative hard thresholding for least absolute deviation problems with sparsity constraints, A sample efficient sparse FFT for arbitrary frequency candidate sets in high dimensions, Research on IQ imbalance error of orthogonal alternating sampling, Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery, An efficient approach for encrypting double color images into a visually meaningful cipher image using 2D compressive sensing, On the randomised stability constant for inverse problems, Generative imaging and image processing via generative encoder, Stable high-order cubature formulas for experimental data, On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming, On the Fourier transform of a quantitative trait: implications for compressive sensing, Sparse Bayesian learning for network structure reconstruction based on evolutionary game data, Feasibility-based fixed point networks, A new approach to sparse decomposition of nonstationary signals with multiple scale structures using self-consistent nonlinear waves, Sequential image recovery from noisy and under-sampled Fourier data, Iteratively reweighted least squares and slime mold dynamics: connection and convergence, A novel method for nonlinear impulsive differential equations in broken reproducing kernel space, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Reliable data transmission in wireless sensor networks with data decomposition and ensemble recovery, Inverting incomplete Fourier transforms by a sparse regularization model and applications in seismic wavefield modeling, Two-level optimization approach with accelerated proximal gradient for objective measures in sparse speech reconstruction, A hybrid quasi-Newton method with application in sparse recovery, Gradient projection Newton pursuit for sparsity constrained optimization, The springback penalty for robust signal recovery, On the robustness of noise-blind low-rank recovery from rank-one measurements, A globally convergent algorithm for a constrained non-Lipschitz image restoration model, Generalized greedy alternatives, A hybrid quasi-Newton projected-gradient method with application to lasso and basis-pursuit denoising, Smoothing inertial projection neural network for minimization \(L_{p-q}\) in sparse signal reconstruction, An alternating minimization method for matrix completion problems, A smoothing neural network for minimization \(l_1\)-\(l_p\) in sparse signal reconstruction with measurement noises, Image restoration from noisy incomplete frequency data by alternative iteration scheme, Sparse signal reconstruction via the approximations of \(\ell_0\) quasinorm, A smoothing method for sparse optimization over convex sets, Analysis non-sparse recovery for relaxed ALASSO, Large-scale regression with non-convex loss and penalty, Compressive total variation for image reconstruction and restoration, Random sampling in reproducing kernel subspaces of \(L^p(\mathbb{R}^n)\), Greedy orthogonal matching pursuit for subspace clustering to improve graph connectivity, Fast overcomplete dictionary construction with probabilistic guarantees, Geological facies recovery based on weighted \(\ell_1\)-regularization, Three deterministic constructions of compressed sensing matrices with low coherence, New insights on the optimality conditions of the \(\ell_2-\ell_0\) minimization problem, Correcting the side effects of ADC filtering in MR image reconstruction, Efficient algorithms for solving the \(p\)-Laplacian in polynomial time, A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations, Compressive isogeometric analysis, Compressive sensing adaptation for polynomial chaos expansions, Sparse modeling approach to obtaining the shear viscosity from smeared correlation functions, Inverse potential problems for divergence of measures with total variation regularization, Stability of 1-bit compressed sensing in sparse data reconstruction, Temporal Huber regularization for DCE-MRI, Convolution random sampling in multiply generated shift-invariant spaces of \(L^p(\mathbb{R}^d)\), A novel approach for missing data prediction in coevolving time series, Some greedy algorithms for sparse polynomial chaos expansions, An adaptive primal-dual framework for nonsmooth convex minimization, Entropy numbers of finite-dimensional embeddings, Fixed-point proximity algorithms solving an incomplete Fourier transform model for seismic wavefield modeling, Random sampling in multiply generated shift-invariant subspaces of mixed Lebesgue spaces \(L^{p,q}(\mathbb{R}\times\mathbb{R}^d)\), Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise, Hyper-Laplacian regularized nonlocal low-rank matrix recovery for hyperspectral image compressive sensing reconstruction, On sparsity of the solution to a random quadratic optimization problem, The complexity results of the sparse optimization problems and reverse convex optimization problems, A perturbation analysis based on group sparse representation with orthogonal matching pursuit, Discrete optimization methods for group model selection in compressed sensing, Inexact operator splitting method for monotone inclusion problems, A noise-robust online convolutional coding model and its applications to Poisson denoising and image fusion, Analysis of the maximum magnification by the scaled memoryless DFP updating formula with application to compressive sensing, Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection, Efficient sensing of von Kármán vortices using compressive sensing, A geometrically adapted reduced set of frequencies for a FFT-based microstructure simulation, An evaluation of the sparsity degree for sparse recovery with deterministic measurement matrices, Spectral compressive sensing, Data-driven time-frequency analysis, Well-posedness of the permutation problem in sparse filter estimation with \(\ell^p\) minimization, Convergence of projected Landweber iteration for matrix rank minimization, Stable restoration and separation of approximately sparse signals, Fast thresholding algorithms with feedbacks for sparse signal recovery, Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO, An approximate sparsity model for inpainting, Linear image reconstruction by Sobolev norms on the bounded domain, Non-convex sparse regularisation, Wavelet denoising via sparse representation, Compressed history matching: Exploiting transform-domain sparsity for regularization of nonlinear dynamic data integration problems, Total variation wavelet inpainting, Random sampling of sparse trigonometric polynomials, A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing, Inexact accelerated augmented Lagrangian methods, RBF-network based sparse signal recovery algorithm for compressed sensing reconstruction, A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem, Noncommutative uncertainty principles, Adaptive projected gradient thresholding methods for constrained \(l_0\) problems, Optimal dual certificates for noise robustness bounds in compressive sensing, Comparison of parametric sparse recovery methods for ISAR image formation, Guaranteed recovery of planted cliques and dense subgraphs by convex relaxation, Extensions of Gauss quadrature via linear programming, Kernel-based sparse representation for gesture recognition, A multivariate generalization of Prony's method, Noisy 1-bit compressive sensing: models and algorithms, Analysis \(\ell_1\)-recovery with frames and Gaussian measurements, From compression to compressed sensing, On the conditioning of random subdictionaries, Uncertainty in time-frequency representations on finite Abelian groups and applications, Coorbit theory, multi-\(\alpha \)-modulation frames, and the concept of joint sparsity for medical multichannel data analysis, Sparsity in time-frequency representations, Sparse approximate solution of partial differential equations, Combinatorial sublinear-time Fourier algorithms, Deterministic \(k\)-set structure, Segmentation of ARX-models using sum-of-norms regularization, Sparse recovery by non-convex optimization - instance optimality, On compressive sensing applied to radar, A note on compressed sensing and the complexity of matrix multiplication, Functional dissipation microarrays for classification, Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Private multiparty sampling and approximation of vector combinations, Block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization, Compressive sensing for multi-static scattering analysis, Average performance of the approximation in a dictionary using an \(\ell _0\) objective, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit, Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit, Random projections of smooth manifolds, Compressive sensing for subsurface imaging using ground penetrating radar, Nonlinear least squares in \(\mathbb R^{N}\), Time-frequency localization and sampling of multiband signals, Sparse solutions to underdetermined Kronecker product systems, A simple proof of the restricted isometry property for random matrices, Mixed linear system estimation and identification, Estimating the dimension of a model, Signal recovery under cumulative coherence, Denoising point sets via \(L_0\) minimization, Improved bounds for sparse recovery from subsampled random convolutions, The time-domain integration method of digital subtraction angiography images, Sigma delta quantization with harmonic frames and partial Fourier ensembles, Observable dictionary learning for high-dimensional statistical inference, A flexible coordinate descent method, Infinite-dimensional compressed sensing and function interpolation, Sparse approximate solution of fitting surface to scattered points by MLASSO model, Automatic modulation recognition using compressive cyclic features, Improved adaptive sparse channel estimation using mixed square/fourth error criterion, Compressed sensing for real measurements of quaternion signals, Alternating direction method of multipliers for separable convex optimization of real functions in complex variables, Energy-based spectrum sensing under nonreconstruction framework, Compressive sensing approach in the Hermite transform domain, On the uniqueness of the sparse signals reconstruction based on the missing samples variation analysis, MIMO radar imaging based on smoothed \(l_0\) norm, Prediction of protein-protein interaction by metasample-based sparse representation, Compressed sensing of data with a known distribution, Expander \(\ell_0\)-decoding, On group-wise \(\ell_p\) regularization: theory and efficient algorithms, Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP, Stronger uncertainty relations with improvable upper and lower bounds, Sparsity enabled cluster reduced-order models for control, The matrix splitting based proximal fixed-point algorithms for quadratically constrained \(\ell_{1}\) minimization and Dantzig selector, Random perturbation of low rank matrices: improving classical bounds, Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries, Estimating averages of order statistics of bivariate functions, Spark deficient Gabor frames, A hierarchical framework for recovery in compressive sensing, A note on probably certifiably correct algorithms, Deterministic construction of compressed sensing matrices based on semilattices, A Rice method proof of the null-space property over the Grassmannian, A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit, Smoothed \(\ell_1\)-regularization-based line search for sparse signal recovery, Uncertainty principles for locally compact quantum groups, A two-level method for sparse time-frequency representation of multiscale data, The Shannon total variation, Accelerating near-field 3D imaging approach for joint high-resolution imaging and phase error correction, Iterative identification for multivariable systems with time-delays based on basis pursuit de-noising and auxiliary model, Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework, Compressed sensing with structured sparsity and structured acquisition, Recovery of signals under the condition on RIC and ROC via prior support information, An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration, Distributed Kalman-consensus filtering for sparse signal estimation, Sparse signal reconstruction based on multiparameter approximation function with smoothed \(\ell_0\) norm, IDMA-based compressed sensing for ocean monitoring information acquisition with sensor networks, TV+TV regularization with nonconvex sparseness-inducing penalty for image restoration, Error in the reconstruction of nonsparse images, Roles of clustering coefficient for the network reconstruction, Image encryption technique combining compressive sensing with double random-phase encoding, Convergence of a data-driven time-frequency analysis method, On empirical eigenfunction-based ranking with \(\ell^1\) norm regularization, Solving \(\ell_0\)-penalized problems with simple constraints via the Frank-Wolfe reduced dimension method, Necessary and sufficient conditions of solution uniqueness in 1-norm minimization, Accelerating dynamic cardiac MR imaging using structured sparse representation, Distributed reconstruction via alternating direction method, MR image reconstruction based on iterative split Bregman algorithm and nonlocal total variation, Parallel computing of patch-based nonlocal operator and its application in compressed sensing MRI, Sparse-view ultrasound diffraction tomography using compressed sensing with nonuniform FFT, 3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation, A numerical exploration of compressed sampling recovery, Wavelet frame based scene reconstruction from range data, Iterative re-weighted least squares algorithm for \(l_p\)-minimization with tight frame and \(0 < p \leq 1\), Construction of highly redundant incoherent unit norm tight frames as a union of orthonormal bases, On convex envelopes and regularization of non-convex functionals without moving global minima, Probability of unique integer solution to a system of linear equations, Optimization for limited angle tomography in medical image processing, Sparsity of solutions for variational inverse problems with finite-dimensional data, Super-resolution by means of Beurling minimal extrapolation, Signal reconstruction by conjugate gradient algorithm based on smoothing \(l_1\)-norm, Recovering low-rank and sparse matrix based on the truncated nuclear norm, Sparsity in max-plus algebra and systems, An effective algorithm for the spark of sparse binary measurement matrices, MREKLM: a fast multiple empirical kernel learning machine, Regularized coplanar discriminant analysis for dimensionality reduction, A compressive sensing based privacy preserving outsourcing of image storage and identity authentication service in cloud, An accelerated version of alternating direction method of multipliers for TV minimization in EIT, Compressed sensing MRI reconstruction with multiple sparsity constraints on radial sampling, How to get high resolution results from sparse and coarsely sampled data, Effective new methods for automated parameter selection in regularized inverse problems, An active set Barzilar-Borwein algorithm for \(l_0\) regularized optimization, Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem, Joint image compression-encryption scheme using entropy coding and compressive sensing, Divide and conquer: an incremental sparsity promoting compressive sampling approach for polynomial chaos expansions, The sparsest solution of the union of finite polytopes via its nonconvex relaxation, Numerical method and convergence order for second-order impulsive differential equations, Reconstruction of jointly sparse vectors via manifold optimization, A new proximal iterative hard thresholding method with extrapolation for \(\ell _0\) minimization, Data-driven compressive sensing and applications in uncertainty quantification, A note on block-sparse signal recovery with coherent tight frames, Critical behavior and universality classes for an algorithmic phase transition in sparse reconstruction, Detecting edges from non-uniform Fourier data via sparse Bayesian learning, A class of alternating linearization algorithms for nonsmooth convex optimization, Sparse reconstruction with multiple Walsh matrices, Image compression with anisotropic diffusion, A simple Gaussian measurement bound for exact recovery of block-sparse signals, Sparse low rank approximation of potential energy surfaces with applications in estimation of anharmonic zero point energies and frequencies, Compressed-sensing-based gradient reconstruction for ghost imaging, Sampling strategies for uncertainty reduction in categorical random fields: formulation, mathematical analysis and application to multiple-point simulations, Compressed sensing MR image reconstruction exploiting TGV and wavelet sparsity, Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI, Quantized compressed sensing for random circulant matrices, Sparse feature map-based Markov models for nonlinear fluid flows, Sparse signal recovery for direction-of-arrival estimation based on source signal subspace, A new subband adaptive filtering algorithm for sparse system identification with impulsive noise, A smoothed \(l_0\)-norm and \(l_1\)-norm regularization algorithm for computed tomography, Matrix estimation by universal singular value thresholding, On some aspects of approximation of ridge functions, New analysis of manifold embeddings and signal recovery from compressive measurements, An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization, Optimal \(D\)-RIP bounds in compressed sensing, A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring, Three stochastic measurement schemes for direction-of-arrival estimation using compressed sensing method, Sparse proximal support vector machine with a specialized interior-point method, A fast \(\ell_1\)-solver and its applications to robust face recognition, Majorization-minimization generalized Krylov subspace methods for \({\ell _p}\)-\({\ell _q}\) optimization applied to image restoration, A scheme for distributed compressed video sensing based on hypothesis set optimization techniques, A new direction-of-arrival estimation method exploiting signal structure information, Global sensitivity analysis based on high-dimensional sparse surrogate construction, \(S_{1/2}\) regularization methods and fixed point algorithms for affine rank minimization problems, Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization, Fixed point algorithm based on adapted metric method for convex minimization problem with application to image deblurring, On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization, Improved sparse Fourier approximation results: Faster implementations and stronger guarantees, The asymptotic distribution and Berry-Esseen bound of a new test for independence in high dimension with an application to stochastic optimization, Compressed sensing by inverse scale space and curvelet thresholding, The application of joint sparsity and total variation minimization algorithms to a real-life art restoration problem, Simultaneously inpainting in image and transformed domains, Efficient block-coordinate descent algorithms for the group Lasso, A polynomial case of the cardinality-constrained quadratic optimization problem, Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property, High-dimensional change-point estimation: combining filtering with convex optimization, Recovery error analysis of noisy measurement in compressed sensing, Reconstruction of sparse signals in impulsive disturbance environments, Alternating proximal gradient method for convex minimization, Low rank tensor recovery via iterative hard thresholding, A new bound on the block restricted isometry constant in compressed sensing, Adaptive step-size matching pursuit algorithm for practical sparse reconstruction, Improved RIP conditions for compressed sensing with coherent tight frames, The modified accelerated Bregman method for regularized basis pursuit problem, A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing, Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields, Generalized sparse recovery model and its neural dynamical optimization method for compressed sensing, Arbitrary block-sparse signal reconstruction based on incomplete single measurement vector, Compressed sensing construction for underdetermined source separation, Sparse variational Bayesian approximations for nonlinear inverse problems: applications in nonlinear elastography, Non-iterative CS recovery algorithm for surveillance applications: subjective and real-time experience, L1-norm minimization for multi-dimensional signals based on geometric algebra, Projective method of multipliers for linearly constrained convex minimization, Iterative identification for multiple-input systems with time-delays based on greedy pursuit and auxiliary model, Spatially distributed sampling and reconstruction, Correcting for unknown errors in sparse high-dimensional function approximation, Basis adaptive sample efficient polynomial chaos (BASE-PC), A near-optimal sampling strategy for sparse recovery of polynomial chaos expansions, Deterministic sampling of sparse trigonometric polynomials, Noncommutative Bennett and Rosenthal inequalities, Anomaly detection in large-scale data stream networks, RIPless compressed sensing from anisotropic measurements, On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures, On deterministic sketching and streaming for sparse recovery and norm estimation, Superiorization of EM algorithm and its application in single-photon emission computed tomography (SPECT), Partial \(S\)-goodness for partially sparse signal recovery, Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials, Concentration of \(S\)-largest mutilated vectors with \(\ell_p\)-quasinorm for \(0<p\leq 1\) and its applications, Efficient algorithms for robust and stable principal component pursuit problems, A unified approach for minimizing composite norms, The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder)., A framelet-based image inpainting algorithm, Linearized alternating directions method for \(\ell_1\)-norm inequality constrained \(\ell_1\)-norm minimization, Nesterov's algorithm solving dual formulation for compressed sensing, Reprint of ``Nesterov's algorithm solving dual formulation for compressed sensing, How many Fourier samples are needed for real function reconstruction?, Variations on a theorem of Candès, Romberg and Tao, Robust multi-image processing with optimal sparse regularization, Nonconvex sorted \(\ell_1\) minimization for sparse approximation, Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames, Large sparse signal recovery by conjugate gradient algorithm based on smoothing technique, Conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery, An efficient augmented Lagrangian method with applications to total variation minimization, A quadratic lower bound for three-query linear locally decodable codes over any field, Single frame image super-resolution: should we process locally or globally?, Exact matrix completion via convex optimization, Proximal methods for reweighted \(l_Q\)-regularization of sparse signal recovery, Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing, Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE, Sparse non-negative super-resolution -- simplified and stabilised, Stable super-resolution limit and smallest singular value of restricted Fourier matrices, \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?, Approximate super-resolution of positive measures in all dimensions, Smoothing strategy along with conjugate gradient algorithm for signal reconstruction, Convergence and stability analysis of the half thresholding based few-view CT reconstruction, Kesten-McKay law for random subensembles of Paley equiangular tight frames, Newton method for \(\ell_0\)-regularized optimization, A primal-dual algorithm for unfolding neutron energy spectrum from multiple activation foils, On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals, On reproducing kernel Banach spaces: generic definitions and unified framework of constructions, Newton-type optimal thresholding algorithms for sparse optimization problems, Proximal linearization methods for Schatten \(p\)-quasi-norm minimization, How many Fourier coefficients are needed?, Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support, Stronger uncertainty relations of mixed states, The geometry of off-the-grid compressed sensing, Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression, Compressed sensing of low-rank plus sparse matrices, Unnamed Item, The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality, Compressive Sensing, Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing, Proximal gradient algorithm for nonconvex low tubal rank tensor recovery, A compressed sensing approach to interpolation of fractional Brownian trajectories for a single particle tracking experiment, Sparse estimation: an MMSE approach, On the sparsity of Lasso minimizers in sparse data recovery, Constructions of compressed sensing matrices based on the subspaces of symplectic space over finite fields, Optical Flow, A Compressive Sensing Based Analysis of Anomalies in Generalized Linear Models, Convex Cardinal Shape Composition, Wavelet Statistics of Sparse and Self-Similar Images, Low Complexity Regularization of Linear Inverse Problems, Fourier Operators in Applied Harmonic Analysis, OperA: Operator-Based Annihilation for Finite-Rate-of-Innovation Signal Sampling, A Practical Guide to the Recovery of Wavelet Coefficients from Fourier Measurements, Classification of Spatiotemporal Data via Asynchronous Sparse Sampling: Application to Flow around a Cylinder, DC Approximation Approach for ℓ0-minimization in Compressed Sensing, Exact reconstruction of the nonnegative measures using model sets, A coordinate descent homotopy method for linearly constrained nonsmooth convex minimization, Guarantees of Riemannian Optimization for Low Rank Matrix Recovery, Identification of interactions in fractional-order systems with high dimensions, Sparse Sensor Placement Optimization for Classification, EXACT LOW-RANK MATRIX RECOVERY VIA NONCONVEX SCHATTEN p-MINIMIZATION, SPARSE RECONSTRUCTION OF HARDY SIGNAL AND APPLICATIONS TO TIME-FREQUENCY DISTRIBUTION, Sparse Representation of Signals in Hardy Space, Theory and applications of compressed sensing, An Overview of Computational Sparse Models and Their Applications in Artificial Intelligence, Primal–dual first-order methods for a class of cone programming, On sparse representation of analytic signal in Hardy space, PHASE TRANSITIONS IN ERROR CORRECTING AND COMPRESSED SENSING BY ℓ₁ LINEAR PROGRAMMING, A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems, ON TIKHONOV REGULARIZATION AND COMPRESSIVE SENSING FOR SEISMIC SIGNAL PROCESSING, Three-Dimensional Inverse Transport Solver Based on Compressive Sensing Technique, Suprema of Chaos Processes and the Restricted Isometry Property, An inexact continuation accelerated proximal gradient algorithm for lown-rank tensor recovery, Tighter uncertainty principles for periodic signals in terms of frequency, Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements, Dictionary Learning on Grassmann Manifolds, Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1, Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING, Acoustic Source Localization and Deconvolution-Based Separation, Linearized Bregman iterations for compressed sensing, Convergence of the linearized Bregman iteration for ℓ₁-norm minimization, Unnamed Item, Sparse signal recovery via non-convex optimization and overcomplete dictionaries, Sparsity Based Nonlocal Image Restoration: An Alternating Optimization Approach, Sparsity Constrained Estimation in Image Processing and Computer Vision, PET-MRI joint reconstruction with common edge weighted total variation regularization, Dynamic MRI reconstruction from undersampled data with an anatomical prescan, Multicompartment magnetic resonance fingerprinting, Stability and error estimates of BV solutions to the Abel inverse problem, A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems, Fast and Reliable Parameter Estimation from Nonlinear Observations, Sampling the Fourier Transform Along Radial Lines, Recovering network topologies via Taylor expansion and compressive sensing, Dynamic reconstruction and data reconstruction for subsampled or irregularly sampled data, Sparse Time-Frequency Decomposition for Multiple Signals with Same Frequencies, CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion, Guarantees of total variation minimization for signal recovery, Sparse recovery from saturated measurements, Dimensionality-reduced subspace clustering, Weighted ${\ell}_{{1}}$-minimization for sparse recovery under arbitrary prior information, Super-resolution of point sources via convex programming, Super-resolution radar, A null-space-based weightedl₁minimization approach to compressed sensing, Polynomial approximation via compressed sensing of high-dimensional functions on lower sets, Joint reconstruction via coupled Bregman iterations with applications to PET-MR imaging, Flavors of Compressive Sensing, Bayesian adaptation of chaos representations using variational inference and sampling on geodesics, On curvelet CS reconstructed MR images and GA-based fuzzy conditional entropy maximization for segmentation, Optimized Sampling for Multiscale Dynamics, Leveraging Sparsity and Compressive Sensing for Reduced Order Modeling, Compressed Sensing with Nonlinear Fourier Atoms, Superresolution in the maximum entropy approach to invert Laplace transforms, The homotopy method revisited: Computing solution paths of $\ell _1$-regularized problems, MultiDimensional Sparse Super-Resolution, A Tight Bound of Hard Thresholding, Simple Classification using Binary Data, Regularization and the small-ball method II: complexity dependent error rates, Necessary and sufficient conditions for linear convergence of ℓ1-regularization, Elastic-Net Regularization: Iterative Algorithms and Asymptotic Behavior of Solutions, Counting faces of randomly projected polytopes when the projection radically lowers dimension, Compressed sensing and best 𝑘-term approximation, COMPRESSED SENSING BY ITERATIVE THRESHOLDING OF GEOMETRIC WAVELETS: A COMPARING STUDY, CURVELET-WAVELET REGULARIZED SPLIT BREGMAN ITERATION FOR COMPRESSED SENSING, Concave programming for finding sparse solutions to problems with convex constraints, ADAPTIVE DATA ANALYSIS VIA SPARSE TIME-FREQUENCY REPRESENTATION, A review on restoration of seismic wavefields based on regularization and compressive sensing, On perturbed steepest descent methods with inexact line search for bilevel convex optimization, Reproducing Kernel Banach Spaces with the ℓ¹ Norm II: Error Analysis for Regularized Least Square Regression, Design of structured dynamic output-feedback controllers for interconnected systems, Necessary and Sufficient Conditions for Noiseless Sparse Recovery via Convex Quadratic Splines, A Joint Sparse Recovery Framework for Accurate Reconstruction of Inclusions in Elastic Media, Truncated $l_{1-2}$ Models for Sparse Recovery and Rank Minimization, Robust Decoding from 1-Bit Compressive Sampling with Ordinary and Regularized Least Squares, Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions, Sparse signal recovery by accelerated ℓ_q (0<q<1) thresholding algorithm, Book Review: A mathematical introduction to compressive sensing, Fast Phase Retrieval from Local Correlation Measurements, MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization, Fiber Orientation Distribution Estimation Using a Peaceman--Rachford Splitting Method, Multicontrast MRI Reconstruction with Structure-Guided Total Variation, Sparsity and Nullity: Paradigms for Analysis Dictionary Learning, Video Compressive Sensing for Spatial Multiplexing Cameras Using Motion-Flow Models, A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem, An Improved Fast Iterative Shrinkage Thresholding Algorithm for Image Deblurring, A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization, On the Use of ADMM for Imaging Inverse Problems: the Pros and Cons of Matrix Inversions, An Introduction to Compressed Sensing, Quantized Compressed Sensing: A Survey, On Reconstructing Functions from Binary Measurements, Classification Scheme for Binary Data with Extensions, Reconstruction Methods in THz Single-Pixel Imaging, Statistical mechanics approach to 1-bit compressed sensing, Statistical mechanics of complex neural systems and high dimensional data, Bayesian signal reconstruction for 1-bit compressed sensing, Blind sensor calibration using approximate message passing, Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes, Typical reconstruction limits for distributed compressed sensing based on ℓ_2,1-norm minimization and Bayesian optimal reconstruction, Cross validation in LASSO and its acceleration, Sparse approximation based on a random overcomplete basis, Typical reconstruction performance for distributed compressed sensing based on ℓ_2,1-norm regularized least square and Bayesian optimal reconstruction: influences of noise, Statistical mechanics analysis of thresholding 1-bit compressed sensing, Joint Phase Reconstruction and Magnitude Segmentation from Velocity-Encoded MRI Data, Structure and Optimisation in Computational Harmonic Analysis: On Key Aspects in Sparse Regularisation, Uncertainty Relations for Coherence*, Network reconstruction of social networks based on the public information, New Analysis on Sparse Solutions to Random Standard Quadratic Optimization Problems and Extensions, A Novel Compressed Sensing Scheme for Photoacoustic Tomography, Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization, On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations, Efficient Blind Compressed Sensing Using Sparsifying Transforms with Convergence Guarantees and Application to Magnetic Resonance Imaging, THE RESTRICTED ISOMETRY PROPERTY FOR SIGNAL RECOVERY WITH COHERENT TIGHT FRAMES, A Survey of Compressed Sensing, Compressed Sensing, Sparse Inversion, and Model Mismatch, Two Algorithms for Compressed Sensing of Sparse Tensors, Cosparsity in Compressed Sensing, Compressive Classification: Where Wireless Communications Meets Machine Learning, A cost-effective sparse communication strategy for networked linear control systems: an SVD-based approach, Improved bounds for the RIP of Subsampled Circulant matrices, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, A Mixture of Wisharts (MOW) Model for Multifiber Reconstruction, Iteratively reweighted least squares minimization for sparse recovery, Mathematics of Analog‐to‐Digital Conversion, ON THE CONVERGENCE RATE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS IN A COMPLEX DOMAIN, Tight and full spark Chebyshev frames with real entries and worst-case coherence analysis, Simplified Energy Landscape for Modularity Using Total Variation, A Multiple Measurement Vector Approach to Synthetic Aperture Radar Imaging, Spectral Compressed Sensing via Projected Gradient Descent, Least Sparsity of $p$-Norm Based Optimization Problems with $p>1$, Packings in Real Projective Spaces, Deep Convolutional Framelets: A General Deep Learning Framework for Inverse Problems, On Collaborative Compressive Sensing Systems: The Framework, Design, and Algorithm, The Sparse MLE for Ultrahigh-Dimensional Feature Screening, Unnamed Item, Unnamed Item, Unnamed Item, A review of numerical methods for nonlinear partial differential equations, Unnamed Item, $\ell _0$ Minimization for wavelet frame based image restoration, Single-Frame Signal Recovery Using a Similarity-Prior, A Discretized Newton Flow for Time-Varying Linear Inverse Problems, Iterative thresholding compressed sensing MRI based on contourlet transform, Unnamed Item, Unnamed Item, Subset Selection in Sparse Matrices, Sparsity promoting regularization for effective noise suppression in SPECT image reconstruction, Deterministic Construction of Compressed Sensing Matrices from Codes, Structured random measurements in signal processing, Unnamed Item, An efficient Peaceman–Rachford splitting method for constrained TGV-shearlet-based MRI reconstruction, The integrated acceleration of the Chambolle-Pock algorithm applied to constrained TV minimization in CT image reconstruction, Bayesian sparse regularization for multiple force identification and location in time domain, On image restoration from random sampling noisy frequency data with regularization, Binary sparse signal recovery with binary matching pursuit ^*, Sparse Solutions by a Quadratically Constrained ℓq (0 <q< 1) Minimization Model, Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark, Convergence of proximal gradient algorithm in the presence of adjoint mismatch ^*, A fast image reconstruction method for planar objects CT inspired by differentiation property of Fourier transform (DPFT), Relaxed Regularization for Linear Inverse Problems, Unnamed Item, Where did the tumor start? An inverse solver with sparse localization for tumor growth models, One-bit compressed sensing via ℓ _p (0 < p < 1)-minimization method, ℓ ₁ − αℓ ₂ minimization methods for signal and image reconstruction with impulsive noise removal, Sparse optimization of mutual synchronization in collectively oscillating networks, Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation, Unnamed Item, Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data, An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model ^*, Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing, An Algorithm Solving Compressive Sensing Problem Based on Maximal Monotone Operators, Compressive Sensing-Based Computed Tomography Imaging: An effective approach for COVID-19 Detection, Multilinear Compressive Sensing and an Application to Convolutional Linear Networks, Compressive Sensing for Cut Improvement and Local Clustering, Low rank matrix recovery with adversarial sparse noise*, Online quantum state tomography of N-qubit via continuous weak measurement and compressed sensing, Modern compressive tomography for quantum information science, WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions, Viscosity and inertial algorithms for the split common fixed point problem with applications to compressed sensing, Sampling-based Spotlight SAR Image Reconstruction from Phase History Data for Speckle Reduction and Uncertainty Quantification, Deep Learning--Based Dictionary Learning and Tomographic Image Reconstruction, Convergence rates for the joint solution of inverse problems with compressed sensing data, Model Selection With Lasso-Zero: Adding Straw to the Haystack to Better Find Needles, Convergence of Halpern’s Iteration Method with Applications in Optimization, Shearlet-based regularization in statistical inverse learning with an application to x-ray tomography, Wasserstein-Based Projections with Applications to Inverse Problems, Robust Identification of Differential Equations by Numerical Techniques from a Single Set of Noisy Observation, Modern Koopman Theory for Dynamical Systems, Minimizing L ₁ over L ₂ norms on the gradient, Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications, Stable Image Reconstruction Using Transformed Total Variation Minimization, The Recovery Guarantee for Orthogonal Matching Pursuit Method to Reconstruct Sparse Polynomials, Empirical Bayesian Inference Using a Support Informed Prior, Asymptotic Theory of \(\boldsymbol \ell _1\) -Regularized PDE Identification from a Single Noisy Trajectory, Recovery analysis for block ℓp − ℓ1 minimization with prior support information, A perfect reconstruction property for PDE-constrained total-variation minimization with application in Quantitative Susceptibility Mapping, Dictionary Learning for Two-Dimensional Kendall Shapes, $N$-Dimensional Tensor Completion for Nuclear Magnetic Resonance Relaxometry, Modulus-based iterative methods for constrained ℓ _p – ℓ _q minimization, Parameter Selection in Dynamic Contrast-Enhanced Magnetic Resonance Tomography, An unbiased approach to compressed sensing, TV-based reconstruction of periodic functions, Higher-order total variation approaches and generalisations, A Compressive Spectral Collocation Method for the Diffusion Equation Under the Restricted Isometry Property, Inferring Sparse Preference Lists from Partial Information, Accelerating Sparse Recovery by Reducing Chatter, Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization, A Sampling Theorem for Deconvolution in Two Dimensions, High Probability Frequency Moment Sketches, Error Localization of Best $L_{1}$ Polynomial Approximants, Relaxed Regularization for Linear Inverse Problems, Deep neural networks for waves assisted by the Wiener–Hopf method, Shallow neural networks for fluid flow reconstruction with limited sensors, The Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min Penalty, Computational and statistical tradeoffs via convex relaxation, Sparse dynamics for partial differential equations, Compressed modes for variational problems in mathematics and physics, The nonequilibrium quantum many-body problem as a paradigm for extreme data science, On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms, A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs, An Efficient Proximal Block Coordinate Homotopy Method for Large-Scale Sparse Least Squares Problems, How entropic regression beats the outliers problem in nonlinear system identification, Greedy approximate projection for magnetic resonance fingerprinting with partial volumes, Video Compressive Sensing for Spatial Multiplexing Cameras Using Motion-Flow Models, An improved bound of cumulative coherence for signal recovery, Sparse System Identification in Pairs of Pulse and Takenaka--Malmquist Bases, Analysis of Quantization Noise Spectrum in Signal Reconstruction, A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging, Sparse recovery from extreme eigenvalues deviation inequalities, Weak-Type Estimates for the Metaplectic Representation Restricted to the Shearing and Dilation Subgroup of $$SL(2,\mathbb {R})$$, BinaryRelax: A Relaxation Approach for Training Deep Neural Networks with Quantized Weights, Enhancing Compressed Sensing 4D Photoacoustic Tomography by Simultaneous Motion Estimation, Modern regularization methods for inverse problems, Solving inverse problems using data-driven models, Characterization of ℓ1 minimizer in one-bit compressed sensing, An alternating minimization method for robust principal component analysis, Perturbation Analysis of Orthogonal Least Squares, Sparse recovery with general frame via general-dual-based analysis Dantzig selector, On the Role of Total Variation in Compressed Sensing, Quasi-linear Compressed Sensing, On the Compressive Spectral Method, Minimization of $\ell_{1-2}$ for Compressed Sensing, The $L^1$-Potts Functional for Robust Jump-Sparse Reconstruction, Compressive Sampling for Energy Spectrum Estimation of Turbulent Flows, A New Computational Method for the Sparsest Solutions to Systems of Linear Equations, Approximation Methods for the Recovery of Shapes and Images from Gradients, An $L^1$ Penalty Method for General Obstacle Problems, On the Uniqueness of Sparse Time-Frequency Representation of Multiscale Data, Maximum-a-Posteriori Estimation with Bayesian Confidence Regions, On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels, Nonuniform recovery of fusion frame structured sparse signals, Solving Basis Pursuit, Sparse Sensing and DMD-Based Identification of Flow Regimes and Bifurcations in Complex Flows, On the Support of Compressed Modes, Block-sparse compressed sensing: non-convex model and iterative re-weighted algorithm, Quantifying Statistical Interdependence by Message Passing on Graphs—Part II: Multidimensional Point Processes, Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases, Error Analysis of Coefficient-Based Regularized Algorithm for Density-Level Detection, Computerized tomography with total variation and with shearlets, Discrete gradient methods for solving variational image regularisation models, Recovery of low-rank matrices based on the rank null space properties, Importance sampling in signal processing applications, A Unified View of Exact Continuous Penalties for $\ell_2$-$\ell_0$ Minimization, A gradient projection method for the sparse signal reconstruction in compressive sensing, Foundations of Gauge and Perspective Duality, Sparse learning of partial differential equations with structured dictionary matrix, Margin Error Bounds for Support Vector Machines on Reproducing Kernel Banach Spaces, Random sampling and reconstruction in multiply generated shift-invariant spaces, Learning the invisible: a hybrid deep learning-shearlet framework for limited angle computed tomography, Short-Term Memory Capacity in Networks via the Restricted Isometry Property, CHAOTIC ANALOG-TO-INFORMATION CONVERSION: PRINCIPLE AND RECONSTRUCTABILITY WITH PARAMETER IDENTIFIABILITY, Towards a Mathematical Theory of Super‐resolution, Computing non-negative tensor factorizations, Unnamed Item, Unnamed Item, IMRO: A Proximal Quasi-Newton Method for Solving $\ell_1$-Regularized Least Squares Problems, Stratifying High-Dimensional Data Based on Proximity to the Convex Hull Boundary, Edge Detection of Piecewise Smooth Functions from UnderSampled Fourier Data Using Variance Signatures, Uncertainty principles for Kac algebras, Convex Optimization and Parsimony of $L_p$-balls Representation, Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization, Minimum norm interpolation in the ℓ1(ℕ) space, Discussion: Latent variable graphical model selection via convex optimization, Discussion: Latent variable graphical model selection via convex optimization, Discussion: Latent variable graphical model selection via convex optimization, Discussion: Latent variable graphical model selection via convex optimization, Discussion: Latent variable graphical model selection via convex optimization, LINEARIZED ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR SEPARABLE CONVEX OPTIMIZATION OF REAL FUNCTIONS IN COMPLEX DOMAIN, Towards Statistically Provable Geometric 3D Human Pose Recovery, A Direct Sampling Method for the Inversion of the Radon Transform, Compressed Sensing Photoacoustic Tomography Reduces to Compressed Sensing for Undersampled Fourier Measurements, Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging, Robust signal recovery for ℓ _1–2 minimization via prior support information, Compressed sensing reconstruction using expectation propagation, Reed-Muller Codes, Bilevel Methods for Image Reconstruction, An analysis of noise folding for low-rank matrix recovery, Uncertainty relations for the support of quantum states, Effect of sensing matrices on quality index parameters for block sparse bayesian learning-based EEG compressive sensing, Required Number of Iterations for Sparse Signal Recovery via Orthogonal Least Squares, Reconstruction of Sparse Polynomials via Quasi-Orthogonal Matching Pursuit Method, Estimation and Uncertainty Quantification for Piecewise Smooth Signal Recovery, What are the Most Important Statistical Ideas of the Past 50 Years?, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, Sparse Deep Neural Network for Nonlinear Partial Differential Equations, Compressed data separation via unconstrained l1-split analysis, Efficient dual ADMMs for sparse compressive sensing MRI reconstruction, Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis, An attention-driven nonlinear optimization method for CS-based hyperspectral image reconstruction, Algebraic compressed sensing, Sub-aperture SAR imaging with uncertainty quantification, An efficient radiation analysis approach through compressive model for laser driven inertial confinement fusion, Non-Cartesian spiral binary sensing matrices, On recovery of discrete time signals with single-point spectrum degeneracy, Enhanced quantum channel uncertainty relations by skew information, Spherical random sampling of localized functions on 𝕊ⁿ⁻¹, Short Communication: Localized Adversarial Artifacts for Compressed Sensing MRI, Block-sparse recovery and rank minimization using a weighted \(l_p-l_q\) model, Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of \(L^p (\mathbb{R}^n)\), A relaxed inertial and viscosity method for split feasibility problem and applications to image recovery, Statistical Inference, Learning and Models in Big Data, Sparse reconstruction via the mixture optimization model with iterative support estimate, A computational framework for edge-preserving regularization in dynamic inverse problems, Sparse signal reconstruction via collaborative neurodynamic optimization, Neural network for a class of sparse optimization with \(L_0\)-regularization, Sparse signal reconstruction via recurrent neural networks with hyperbolic tangent function, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, Weighted sparsity regularization for source identification for elliptic PDEs, Variable selection in saturated and supersaturated designs via lp-lq minimization, Alternative fan-beam backprojection and adjoint operators, Sparse broadband beamformer design via proximal optimization Techniques, Sparse approximation over the cube, Random average sampling in a reproducing kernel subspace of mixed Lebesgue space \(L^{p,q}(\mathbb{R}^{n+1})\), Analysis of sparse recovery for Legendre expansions using envelope bound, A bi‐level programming framework for identifying optimal parameters in portfolio selection, Error Correction for Discrete Tomography, A unified approach to uniform signal recovery from nonlinear observations, A dual active set method for \(\ell1\)-regularized problem, Sparse machine learning in Banach spaces, A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems, Faster randomized block sparse Kaczmarz by averaging, Smooth over-parameterized solvers for non-smooth structured optimization, Gradient-Based Markov Chain Monte Carlo for Bayesian Inference With Non-differentiable Priors, Fast MRI Reconstruction via Edge Attention, A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model, Accelerated smoothing hard thresholding algorithms for \(\ell_0\) regularized nonsmooth convex regression problem, Sequential edge detection using joint hierarchical Bayesian learning, Inhomogeneous regularization with limited and indirect data, A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry, Sparse subsampling of flow measurements for finite-time Lyapunov exponent in domains with obstacles, Riemannian thresholding methods for row-sparse and low-rank matrix recovery, Just least squares: binary compressive sampling with low generative intrinsic dimension, Second order self-adaptive dynamical system for sparse signal reconstruction and applications to image recovery, Smoothing accelerated proximal gradient method with fast convergence rate for nonsmooth convex optimization beyond differentiability, A non-convex piecewise quadratic approximation of \(\ell_0\) regularization: theory and accelerated algorithm, Enhanced total variation minimization for stable image reconstruction, A reduced half thresholding algorithm, Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms, First-order methods for convex optimization, Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch, Sparsity-Inducing Nonconvex Nonseparable Regularization for Convex Image Processing, PCA Sparsified, Some results on OMP algorithm for MMV problem

Cites Work

• Unnamed Item
• Unnamed Item
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Breakdown of equivalence between the minimal \(\ell^1\)-norm solution and the sparsest solution
• The gradient projection method with exact line search
• Quantitative robust uncertainty principles and optimally sparse decompositions
• An affine scaling methodology for best basis selection
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Atomic Decomposition by Basis Pursuit
• High-Resolution Radar via Compressed Sensing
• Compressed sensing