A mathematical introduction to compressive sensing
From MaRDI portal
Publication:351503
DOI10.1007/978-0-8176-4948-7zbMATH Open1315.94002OpenAlexW143004564MaRDI QIDQ351503FDOQ351503
Authors: Simon Foucart, Holger Rauhut 
Publication date: 5 July 2013
Published in: Applied and Numerical Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-0-8176-4948-7
Recommendations
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01)
Cited In (only showing first 100 items - show all)
- Optimal $k$-Thresholding Algorithms for Sparse Optimization Problems
- Empirical average-case relation between undersampling and sparsity in X-ray CT
- A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
- A new generalized shrinkage conjugate gradient method for sparse recovery
- Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time
- Dimensionality reduction with subgaussian matrices: a unified theory
- Computing and analyzing recoverable supports for sparse reconstruction
- Long gaps between primes
- Randomized numerical linear algebra: Foundations and algorithms
- Guarantees of total variation minimization for signal recovery
- Theoretical frame properties of wave-packet matrices over prime fields
- Sparse recovery under weak moment assumptions
- Generalized sampling and infinite-dimensional compressed sensing
- Sensitivity of low-rank matrix recovery
- On tensor product approximation of analytic functions
- A geometrical stability condition for compressed sensing
- Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
- Convolutional neural networks analyzed via convolutional sparse coding
- Tensor theta norms and low rank recovery
- Fast Phase Retrieval from Local Correlation Measurements
- Gaussian approximations in high dimensional estimation
- Semidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible sets
- Control of multi-agent systems: results, open problems, and applications
- Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
- Structure and Optimisation in Computational Harmonic Analysis: On Key Aspects in Sparse Regularisation
- Stable low-rank matrix recovery via null space properties
- Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery
- Average best \(m\)-term approximation
- Phase retrieval from Gabor measurements
- A smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedron
- Hellmann-Feynman connection for the relative Fisher information
- Carl's inequality for quasi-Banach spaces
- A unified approach to uniform signal recovery from nonlinear observations
- Improved bounds for the RIP of subsampled circulant matrices
- A unified framework for linear dimensionality reduction in L1
- Sparse solutions of linear complementarity problems
- Conjugate gradient acceleration of iteratively re-weighted least squares methods
- A class of deterministic sensing matrices and their application in harmonic detection
- Low rank tensor recovery via iterative hard thresholding
- Sparse high-dimensional FFT based on rank-1 lattice sampling
- The uniform sparse FFT with application to PDEs with random coefficients
- Sparse reconstruction with multiple Walsh matrices
- Sparse recovery with integrality constraints
- Deterministic bounds for restricted isometry in compressed sensing matrices
- On maximal relative projection constants
- Analysis \(\ell_1\)-recovery with frames and Gaussian measurements
- Robust sparse phase retrieval made easy
- TV-based reconstruction of periodic functions
- Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods
- Interpolation via weighted \(\ell_{1}\) minimization
- Interactions between compressed sensing random matrices and high dimensional geometry
- 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory
- Regularity properties of non-negative sparsity sets
- Explicit matrices with the restricted isometry property: breaking the square-root bottleneck
- Tensor completion in hierarchical tensor representations
- Sampling theory. Beyond bandlimited systems
- Complexity of linear ill-posed problems in Hilbert space
- Improved recovery guarantees for phase retrieval from coded diffraction patterns
- Low rank matrix recovery from rank one measurements
- Recovery of low-rank matrices based on the rank null space properties
- Quasi-linear compressed sensing
- A survey of compressed sensing
- Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT
- The geometry of off-the-grid compressed sensing
- Compressive sensing and structured random matrices
- Low-rank matrix recovery via rank one tight frame measurements
- Accelerating stochastic collocation methods for partial differential equations with random input data
- Compressed sensing of low-rank plus sparse matrices
- Recovery of sparse integer vectors from linear measurements
- Optimally sparse data representations
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Sparse linear regression from perturbed data
- New conditions on stable recovery of weighted sparse signals via weighted \(l_1\) minimization
- An Introduction to Compressed Sensing
- Newton-type optimal thresholding algorithms for sparse optimization problems
- An unbiased approach to compressed sensing
- Generalization bounds for sparse random feature expansions
- Analysis of sparse recovery algorithms via the replica method
- Hierarchical compressed sensing
- New challenges in covariance estimation: multiple structures and coarse quantization
- Sparse deterministic and stochastic channels: identification of spreading functions and covariances
- One-bit sensing, discrepancy and Stolarsky's principle
- Stability analysis of a class of sparse optimization problems
- Well-posed Bayesian inverse problems with infinitely divisible and heavy-tailed prior measures
- Persistent homology for low-complexity models
- Pooled Testing and Its Applications in the COVID-19 Pandemic
- Spherical designs and nonconvex minimization for recovery of sparse signals on the sphere
- A null-space-based weightedl1minimization approach to compressed sensing
- Stochastic greedy algorithms for multiple measurement vectors
- Sparse random matrices have simple spectrum
- Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables
- Sparse recovery from extreme eigenvalues deviation inequalities
- Quantized compressed sensing for random circulant matrices
- Robust recovery of signals with partially known support information using weighted BPDN
- Approximation Analysis of Convolutional Neural Networks
- PhaseMax: stable guarantees from noisy sub-Gaussian measurements
- An introduction to compressed sensing
- Low-rank matrix recovery via regularized nuclear norm minimization
- Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
- Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time
Uses Software
This page was built for publication: A mathematical introduction to compressive sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q351503)
