The Restricted Isometry Property of Subsampled Fourier Matrices

DOI10.1137/1.9781611974331.ch22zbMath1439.94011OpenAlexW2952413220MaRDI QIDQ4575599

Ishay Haviv, Oded Regev

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch22

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Random matrices (algebraic aspects) (15B52)

Related Items (12)

Johnson–Lindenstrauss Embeddings with Kronecker Structure ⋮ Improved bounds for sparse recovery from subsampled random convolutions ⋮ Low rank tensor recovery via iterative hard thresholding ⋮ Expander \(\ell_0\)-decoding ⋮ 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. ⋮ Quantized Compressed Sensing: A Survey ⋮ Fusion frames and distributed sparsity ⋮ Optimal fast Johnson-Lindenstrauss embeddings for large data sets ⋮ Endpoint Results for Fourier Integral Operators on Noncompact Symmetric Spaces ⋮ Unnamed Item

This page was built for publication: The Restricted Isometry Property of Subsampled Fourier Matrices