Sparsity and incoherence in compressive sampling

From MaRDI portal
Publication:5293662

DOI10.1088/0266-5611/23/3/008zbMath1120.94005arXivmath/0611957OpenAlexW2109357213WikidataQ56882241 ScholiaQ56882241MaRDI QIDQ5293662

Emmanuel J. Candès, Justin Romberg

Publication date: 2 July 2007

Published in: Inverse Problems (Search for Journal in Brave)

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



Related Items

Required Number of Iterations for Sparse Signal Recovery via Orthogonal Least Squares, On Robustness of Principal Component Regression, A survey on compressive sensing: classical results and recent advancements, The pre-image problem for Laplacian Eigenmaps utilizing L 1 regularization with applications to data fusion, An efficient radiation analysis approach through compressive model for laser driven inertial confinement fusion, A smoothing inertial neural network for sparse signal reconstruction with noise measurements via \(L_p-L_1\) minimization, Non-Cartesian spiral binary sensing matrices, A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry, Tsallis entropy based uncertainty relations on sparse representation for vector and matrix signals, Wavelet Scattering Regression of Quantum Chemical Energies, Perturbations of CUR Decompositions, Sparse network identifiability via compressed sensing, On the randomised stability constant for inverse problems, On data preconditioning for regularized loss minimization, $L_1$-Norm Regularization for Short-and-Sparse Blind Deconvolution: Point Source Separability and Region Selection, LEAST SQUARE REGRESSION WITH COEFFICIENT REGULARIZATION BY GRADIENT DESCENT, Unsupervised learning of invariant representations, On the Fourier transform of a quantitative trait: implications for compressive sensing, Local linear convergence for alternating and averaged nonconvex projections, A Novel Compressed Sensing Scheme for Photoacoustic Tomography, Properties of real and complex ETFs and their application to the design of low coherence frames, Compressive Sensing with Redundant Dictionaries and Structured Measurements, Self-calibration and biconvex compressive sensing, The Quest for Optimal Sampling: Computationally Efficient, Structure-Exploiting Measurements for Compressed Sensing, Sparse signal recovery via non-convex optimization and overcomplete dictionaries, An improved robust ADMM algorithm for quantum state tomography, Three-Dimensional Inverse Transport Solver Based on Compressive Sensing Technique, Compressive Imaging and Characterization of Sparse Light Deflection Maps, Extracting Sparse High-Dimensional Dynamics from Limited Data, A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions, Exact matrix completion via convex optimization, The essential ability of sparse reconstruction of different compressive sensing strategies, Compressive sensing SAR range compression with chirp scaling principle, Influence factors of sparse microwave imaging radar system performance: approaches to waveform design and platform motion analysis, Sparse microwave imaging: principles and applications, Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE, Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases, Uniqueness theorems for tomographic phase retrieval with few coded diffraction patterns, Arithmetic modeling of random processes and \(r\)-algorithms, Learning with coefficient-based regularization and \(\ell^1\)-penalty, Convex optimization in sums of Banach spaces, Local convergence of an algorithm for subspace identification from partial data, Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class, RBF-network based sparse signal recovery algorithm for compressed sensing reconstruction, Parameter selection for HOTV regularization, Image restoration from noisy incomplete frequency data by alternative iteration scheme, A Dai-Liao-type projection method for monotone nonlinear equations and signal processing, Seismic data interpolation and denoising by learning a tensor tight frame, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, Nonconvex compressed sampling of natural images and applications to compressed MR imaging, Random sampling of bandlimited signals on graphs, $N$-Dimensional Tensor Completion for Nuclear Magnetic Resonance Relaxometry, Sparse Legendre expansions via \(\ell_1\)-minimization, Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing, BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING, FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation, Sparsity and incoherence in orthogonal matching pursuit, Democracy in action: quantization, saturation, and compressive sensing, Optimal observations-based retrieval of topography in 2D shallow water equations using PC-EnKF, Model Reduction for Transport-Dominated Problems via Online Adaptive Bases and Adaptive Sampling, Analysis sparse representation for nonnegative signals based on determinant measure by DC programming, Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions, Robust data-driven discovery of governing physical laws with error bars, Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensing, On Reconstructing Functions from Binary Measurements, Accelerating Sparse Recovery by Reducing Chatter, A unifying representer theorem for inverse problems and machine learning, Parallel magnetic resonance imaging acceleration with a hybrid sensing approach, Sparsity-promoting elastic net method with rotations for high-dimensional nonlinear inverse problem, Beyond coherence: Recovering structured time-frequency representations, Learning partial differential equations via data discovery and sparse optimization, Generalized sampling and infinite-dimensional compressed sensing, The nonnegative zero-norm minimization under generalized \(Z\)-matrix measurement, Spectral compressive sensing, ELASTIC-NET REGULARIZATION FOR LOW-RANK MATRIX RECOVERY, User-friendly tail bounds for sums of random matrices, Measurement matrix optimization via mutual coherence minimization for compressively sensed signals reconstruction, A non-adapted sparse approximation of PDEs with stochastic inputs, Randomization of data acquisition and \(\ell_{1}\)-optimization (recognition with compression), Concentration estimates for learning with \(\ell ^{1}\)-regularizer and data dependent hypothesis spaces, Sparse parallel MRI based on accelerated operator splitting schemes, On compressive sensing applied to radar, Acoustic interface contrast imaging, Linearized Bregman iterations for compressed sensing, Tight and full spark Chebyshev frames with real entries and worst-case coherence analysis, Compressive sensing in signal processing: algorithms and transform domain formulations, MRI simulation-based evaluation of an efficient under-sampling approach, Robust multi-image processing with optimal sparse regularization, On the linear independence of spikes and sines, Matrix-free interior point method for compressed sensing problems, Effective new methods for automated parameter selection in regularized inverse problems, Compressive sensing for multi-static scattering analysis, Image reconstruction based on improved block compressed sensing, Weak-Type Estimates for the Metaplectic Representation Restricted to the Shearing and Dilation Subgroup of $$SL(2,\mathbb {R})$$, Modern regularization methods for inverse problems, Critical behavior and universality classes for an algorithmic phase transition in sparse reconstruction, Detection of spatially sparse damage using impulse response sensitivity and LASSO regularization, Bayesian sparse regularization for multiple force identification and location in time domain, On image restoration from random sampling noisy frequency data with regularization, Structured iterative hard thresholding with on- and off-grid applications, Localized Fourier analysis for graph signal processing, Time-frequency localization and sampling of multiband signals, Rigorous restricted isometry property of low-dimensional subspaces, Estimating Leverage Scores via Rank Revealing Methods and Randomization, Unnamed Item, Unnamed Item, Compressive Sampling for Energy Spectrum Estimation of Turbulent Flows, Preconditioning the Lasso for sign consistency, A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring, Empirical average-case relation between undersampling and sparsity in X-ray CT, A sample efficient sparse FFT for arbitrary frequency candidate sets in high dimensions