The Restricted Isometry Property of Subsampled Fourier Matrices

DOI10.1007/978-3-319-45282-1_11zbMath1379.46014arXiv1507.01768MaRDI QIDQ5278293

Oded Regev, Ishay Haviv

Publication date: 13 July 2017

Published in: Lecture Notes in Mathematics, Journal of Topology and Analysis (Search for Journal in Brave)

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

zbMATH Keywords

sampling; embedding; lattices; Fourier matrix; restricted isometry property; flat tori

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

46B85: Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science

Uses Software

• PDCO
• CoSaMP