An Improved Estimate in the Restricted Isometry Problem

DOI10.1007/978-3-319-09477-9_5zbMath1323.46009OpenAlexW641843003MaRDI QIDQ5255111

Jean Bourgain

Publication date: 11 June 2015

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-09477-9_5

zbMATH Keywords

Hadamard matrixrestricted isometry property

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Sampling theory in information and communication theory (94A20)

Related Items (18)

The gap between the null space property and the restricted isometry property ⋮ Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery ⋮ Improved bounds for sparse recovery from subsampled random convolutions ⋮ Sigma delta quantization with harmonic frames and partial Fourier ensembles ⋮ Low rank tensor recovery via iterative hard thresholding ⋮ Improved bounds for the RIP of Subsampled Circulant matrices ⋮ Sampling numbers of smoothness classes via \(\ell^1\)-minimization ⋮ Random points are good for universal discretization ⋮ Analysis of sparse recovery for Legendre expansions using envelope bound ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ Simple Analyses of the Sparse Johnson-Lindenstrauss Transform. ⋮ An Introduction to Compressed Sensing ⋮ Quantized Compressed Sensing: A Survey ⋮ Discrete uncertainty principles and sparse signal processing ⋮ Unnamed Item ⋮ Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs ⋮ Exploring the toolkit of Jean Bourgain ⋮ The Restricted Isometry Property of Subsampled Fourier Matrices

Cites Work

• On sparse reconstruction from Fourier and Gaussian measurements

This page was built for publication: An Improved Estimate in the Restricted Isometry Problem