Restricted isometries for partial random circulant matrices
From MaRDI portal
Publication:412402
DOI10.1016/J.ACHA.2011.05.001zbMATH Open1245.15040OpenAlexW2963302510WikidataQ59750705 ScholiaQ59750705MaRDI QIDQ412402FDOQ412402
Joel A. Tropp, Holger Rauhut, Justin Romberg
Publication date: 4 May 2012
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://authors.library.caltech.edu/29569/
sparsityoptimal scalingcompressed sensingrestricted isometry constantDudley inequalitypartial random circulant matrixRademacher chaos process
Cites Work
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Atomic Decomposition by Basis Pursuit
- Title not available (Why is that?)
- Stable signal recovery from incomplete and inaccurate measurements
- A simple proof of the restricted isometry property for random matrices
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Compressed sensing
- Iterative hard thresholding for compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- Compressed sensing and best ๐-term approximation
- Greed is Good: Algorithmic Results for Sparse Approximation
- Level Sets and Extrema of Random Processes and Fields
- Sparse Legendre expansions via \(\ell_1\)-minimization
- The Generic Chaining
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- Concentration inequalities using the entropy method
- Sparse Approximate Solutions to Linear Systems
- On sparse reconstruction from Fourier and Gaussian measurements
- The restricted isometry property and its implications for compressed sensing
- Uniform uncertainty principle for Bernoulli and subgaussian ensembles
- Compressed Sensing and Redundant Dictionaries
- Operator Khintchine inequality in non-commutative probability
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- New and Improved JohnsonโLindenstrauss Embeddings via the Restricted Isometry Property
- Title not available (Why is that?)
- Shifting Inequality and Recovery of Sparse Signals
- Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- Title not available (Why is that?)
- Compressive Sensing
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Stability Results for Random Sampling of Sparse Trigonometric Polynomials
- Compressive Sensing by Random Convolution
- Hard Thresholding Pursuit: An Algorithm for Compressive Sensing
- A note on guaranteed sparse recovery via \(\ell_1\)-minimization
- High-Resolution Radar via Compressed Sensing
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
- Title not available (Why is that?)
- Sparse Recovery Algorithms: Sufficient Conditions in Terms of Restricted Isometry Constants
- A variant of the Johnson-Lindenstrauss lemma for circulant matrices
Cited In (34)
- Compressive Sensing
- Structured random measurements in signal processing
- Compressive Imaging Through Optical Fiber with Partial Speckle Scanning
- A variant of the Johnson-Lindenstrauss lemma for circulant matrices
- New analysis of manifold embeddings and signal recovery from compressive measurements
- Preconditioning filter bank decomposition using structured normalized tight frames
- Randomized numerical linear algebra: Foundations and algorithms
- A Novel Compressed Sensing Scheme for Photoacoustic Tomography
- Compressive Sensing with Redundant Dictionaries and Structured Measurements
- Recovery error analysis of noisy measurement in compressed sensing
- LONELY RUNNERS IN FUNCTION FIELDS
- Theory and applications of compressed sensing
- Fast and RIP-optimal transforms
- Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication
- Quasi-linear Compressed Sensing
- Quantized compressed sensing for random circulant matrices
- Quantization of compressive samples with stable and robust recovery
- Deterministic convolutional compressed sensing matrices
- Learning circulant sensing kernels
- The restricted isometry property for random block diagonal matrices
- Cosparsity in Compressed Sensing
- The Restricted Isometry Property for Banded Random Matrices
- Optimal fast Johnson-Lindenstrauss embeddings for large data sets
- Enhanced total variation minimization for stable image reconstruction
- Signal analysis based on complex wavelet signs
- CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion
- The restricted isometry property for time-frequency structured random matrices
- Time for dithering: fast and quantized random embeddings via the restricted isometry property
- Improved bounds for sparse recovery from subsampled random convolutions
- Real-valued embeddings and sketches for fast distance and similarity estimation
- Suprema of chaos processes and the restricted isometry property
- An enhanced diagnosis method for weak fault features of bearing acoustic emission signal based on compressed sensing
- Compressive time-of-flight 3D imaging using block-structured sensing matrices
- Restricted isometry property for random matrices with heavy-tailed columns
Uses Software
Recommendations
- Sparse reconstruction with multiple Walsh matrices ๐ ๐
- Improved bounds for the RIP of Subsampled Circulant matrices ๐ ๐
- Structured random measurements in signal processing ๐ ๐
- Deterministic bounds for restricted isometry in compressed sensing matrices ๐ ๐
- The Restricted Isometry Property of Subsampled Fourier Matrices ๐ ๐
- Deterministic convolutional compressed sensing matrices ๐ ๐
- RIPless compressed sensing from anisotropic measurements ๐ ๐
- Title not available (Why is that?) ๐ ๐
- Restricted isometry properties and nonconvex compressive sensing ๐ ๐
- Error estimates for orthogonal matching pursuit and random dictionaries ๐ ๐
This page was built for publication: Restricted isometries for partial random circulant matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412402)
