Suprema of Chaos Processes and the Restricted Isometry Property

DOI10.1002/cpa.21504zbMath1310.94024arXiv1207.0235OpenAlexW2117790027MaRDI QIDQ2929397

Felix Krahmer, Holger Rauhut, Shahar Mendelson

Publication date: 12 November 2014

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Gaussian processes (60G15) Random matrices (probabilistic aspects) (60B20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Refined analysis of sparse MIMO radar, Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery, Tensor Regression Using Low-Rank and Sparse Tucker Decompositions, Derandomizing restricted isometries via the Legendre symbol, Improved bounds for sparse recovery from subsampled random convolutions, On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization, A Novel Compressed Sensing Scheme for Photoacoustic Tomography, Compressive Sensing with Redundant Dictionaries and Structured Measurements, Book Review: A mathematical introduction to compressive sensing, Conjugate gradient acceleration of iteratively re-weighted least squares methods, Deterministic convolutional compressed sensing matrices, Quantization and Compressive Sensing, Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication, Cosparsity in Compressed Sensing, On the geometry of polytopes generated by heavy-tailed random vectors, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Low rank tensor recovery via iterative hard thresholding, Robust recovery of low-rank matrices with non-orthogonal sparse decomposition from incomplete measurements, Quantization of compressive samples with stable and robust recovery, Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method, Improved bounds for the RIP of Subsampled Circulant matrices, Optimal Injectivity Conditions for Bilinear Inverse Problems with Applications to Identifiability of Deconvolution Problems, Non-Cartesian spiral binary sensing matrices, Unnamed Item, Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements, Some notes on concentration for \(\alpha\)-subexponential random variables, Cornerstones of Sampling of Operator Theory, Fast Metric Embedding into the Hamming Cube, Modewise operators, the tensor restricted isometry property, and low-rank tensor recovery, Forty years of frequent items, Super-resolution radar, Interpolation via weighted \(\ell_{1}\) minimization, Noncommutative Bennett and Rosenthal inequalities, Sparsity and incoherence in orthogonal matching pursuit, Compressive time-of-flight 3D imaging using block-structured sensing matrices, Short-Term Memory Capacity in Networks via the Restricted Isometry Property, The restricted isometry property for random block diagonal matrices, An Introduction to Compressed Sensing, Quantized Compressed Sensing: A Survey, Sampling of operators, Discrete uncertainty principles and sparse signal processing, Toward a unified theory of sparse dimensionality reduction in Euclidean space, Real-valued embeddings and sketches for fast distance and similarity estimation, Hanson-Wright inequality in Banach spaces, Fast and RIP-optimal transforms, Uniform recovery of fusion frame structured sparse signals, Uniform recovery from subgaussian multi-sensor measurements, Optimal fast Johnson-Lindenstrauss embeddings for large data sets, Compressed dictionary learning, Endpoint Results for Fourier Integral Operators on Noncompact Symmetric Spaces, Spectral Methods for Passive Imaging: Nonasymptotic Performance and Robustness, Quantized compressed sensing for random circulant matrices, Near-optimal mean estimators with respect to general norms, The Restricted Isometry Property of Subsampled Fourier Matrices, Proof methods for robust low-rank matrix recovery, Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing

Uses Software

CoSaMP

Cites Work