Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
DOI10.1007/S10208-021-09501-3OpenAlexW3139287065MaRDI QIDQ2696571FDOQ2696571
Authors: Ben Adcock, Simone Brugiapaglia, Matthew King-Roskamp 
Publication date: 14 April 2023
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.10028
Recommendations
compressed sensingoptimal sampling strategiesFourier samplingwavelet approximation theorypiecewise \(\alpha\)-Hölder functions
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20)
Cites Work
- Probing the Pareto frontier for basis pursuit solutions
- Square-root lasso: pivotal recovery of sparse signals via conic programming
- A wavelet tour of signal processing. The sparse way.
- Ten Lectures on Wavelets
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Title not available (Why is that?)
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Compressed sensing and best \(k\)-term approximation
- A mathematical introduction to compressive sensing
- A Probabilistic and RIPless Theory of Compressed Sensing
- Sparsity and incoherence in compressive sampling
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
- Stable and Robust Sampling Strategies for Compressive Imaging
- Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
- The restricted isometry property and its implications for compressed sensing
- Stability and instance optimality for Gaussian measurements in compressed sensing
- Extensions of compressed sensing
- Structured Compressed Sensing: From Theory to Applications
- Model-Based Compressive Sensing
- Generalized sampling and infinite-dimensional compressed sensing
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Breaking the coherence barrier: a new theory for compressed sensing
- Robustness to Unknown Error in Sparse Regularization
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
- The quest for optimal sampling: computationally efficient, structure-exploiting measurements for compressed sensing
- Variable density sampling with continuous trajectories
- Variable Density Compressed Image Sampling
- A practical guide to the recovery of wavelet coefficients from Fourier measurements
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Compressed sensing with structured sparsity and structured acquisition
- Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all
- Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
- Correcting for unknown errors in sparse high-dimensional function approximation
- Optimal compressive imaging of Fourier data
- On the role of total variation in compressed sensing
- Compressive imaging: structure, sampling, learning. With contributions by Vegard Antun
- Compressive light field photography using overcomplete dictionaries and optimized projections
Cited In (6)
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Optimal approximation of infinite-dimensional holomorphic functions
- Square root LASSO: well-posedness, Lipschitz stability, and the tuning trade-off
- Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
- Optimal compressive imaging of Fourier data
- Breaking the coherence barrier: a new theory for compressed sensing
Uses Software
This page was built for publication: Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2696571)
