A mathematical introduction to compressive sensing
DOI10.1007/978-0-8176-4948-7zbMATH Open1315.94002OpenAlexW143004564MaRDI QIDQ351503FDOQ351503
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)
- Approximately normalized iterative hard thresholding for nonlinear compressive sensing
- Sparsest piecewise-linear regression of one-dimensional data
- Enhancing matrix completion using a modified second-order total variation
- The homotopy method revisited: Computing solution paths of $\ell _1$-regularized problems
- Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
- Moving horizon estimation for ARMAX processes with additive output noise
- The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
- A deterministic algorithm for constructing multiple rank-1 lattices of near-optimal size
- Greedy subspace pursuit for joint sparse recovery
- Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\)
- A deterministic sparse FFT for functions with structured Fourier sparsity
- Sparse approximate reconstruction decomposed by two optimization problems
- Measurement matrix optimization via mutual coherence minimization for compressively sensed signals reconstruction
- Approximation spaces of deep neural networks
- Proximal Gradient Methods for Machine Learning and Imaging
- A simple proof of the GrĂźnbaum conjecture
- Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)
- Computing the spark: mixed-integer programming for the (vector) matroid girth problem
- Stochastic Collocation Methods via $\ell_1$ Minimization Using Randomized Quadratures
- A Novel Compressed Sensing Scheme for Photoacoustic Tomography
- Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all
- Spark-level sparsity and the \(\ell_1\) tail minimization
- Column normalization of a random measurement matrix
- A new class of fully discrete sparse Fourier transforms: faster stable implementations with guarantees
- Computing a quantity of interest from observational data
- High-dimensional sparse FFT based on sampling along multiple rank-1 lattices
- Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property
- On randomized trace estimates for indefinite matrices with an application to determinants
- Stochastic greedy algorithms for multiple measurement vectors
- Quantized compressed sensing for random circulant matrices
- Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection
- Erasure Coding for Fault-Oblivious Linear System Solvers
- Iteratively reweighted \(\ell _1\) algorithms with extrapolation
- Inpainting via high-dimensional universal shearlet systems
- Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
- Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator
- Optimal Injectivity Conditions for Bilinear Inverse Problems with Applications to Identifiability of Deconvolution Problems
- Norm-minimized scattering data from intensity spectra
- Concave Mirsky Inequality and Low-Rank Recovery
- Regularization: From Inverse Problems to Large-Scale Machine Learning
- Extracting Sparse High-Dimensional Dynamics from Limited Data
- Gelfand numbers of embeddings of Schatten classes
- Well-Posed Bayesian Inverse Problems: Priors with Exponential Tails
- Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization
- Learning the invisible: a hybrid deep learning-shearlet framework for limited angle computed tomography
- Joint Sparse Recovery Based on Variances
- Banach spaces for which the space of operators has 2đ closed ideals
- Analysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimization
- Density theorems for nonuniform sampling of bandlimited functions using derivatives or bunched measurements
- Compressed sensing with structured sparsity and structured acquisition
- Robust and stable region-of-interest tomographic reconstruction using a robust width prior
- Title not available (Why is that?)
- Well-Posed Bayesian Inverse Problems with Infinitely Divisible and Heavy-Tailed Prior Measures
- Spectral Methods for Passive Imaging: Nonasymptotic Performance and Robustness
- A hierarchical framework for recovery in compressive sensing
- Sparse blind deconvolution and demixing through \(\ell_{1,2}\)-minimization
- Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)
- Spherical Designs and Nonconvex Minimization for Recovery of Sparse Signals on the Sphere
- A Rice method proof of the null-space property over the Grassmannian
- A new bound on the block restricted isometry constant in compressed sensing
- An analysis of the SPARSEVA estimate for the finite sample data case
- Accelerated first-order methods for hyperbolic programming
- A note on the invertibility of the Gabor frame operator on certain modulation spaces
- A necessary and sufficient condition for sparse vector recovery via \(\ell_1-\ell_2\) minimization
- Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck
- Tensor Completion in Hierarchical Tensor Representations
- Optimal $k$-Thresholding Algorithms for Sparse Optimization Problems
- Empirical average-case relation between undersampling and sparsity in X-ray CT
- A Survey of Compressed Sensing
- Accelerating Stochastic Collocation Methods for Partial Differential Equations with Random Input Data
- 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
- Optimally Sparse Data Representations
- 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
- Compressive Imaging and Characterization of Sparse Light Deflection Maps
- BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
- 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
- Quasi-linear Compressed Sensing
- Phase retrieval from Gabor measurements
- A smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedron
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)