A Conditional Construction of Restricted Isometries
From MaRDI portal
Publication:4611870
DOI10.1093/imrn/rnv385zbMath1405.15042arXiv1410.6457OpenAlexW2963065223MaRDI QIDQ4611870
Afonso S. Bandeira, Joel Moreira, Dustin G. Mixon
Publication date: 22 January 2019
Published in: International Mathematics Research Notices (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.6457
Inequalities involving eigenvalues and eigenvectors (15A42) Random matrices (algebraic aspects) (15B52) Irregularities of distribution, discrepancy (11K38)
Related Items (6)
Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery ⋮ Kesten-McKay law for random subensembles of Paley equiangular tight frames ⋮ Fast overcomplete dictionary construction with probabilistic guarantees ⋮ On the restricted isometry property of the Paley matrix ⋮ Packings in Real Projective Spaces ⋮ Group-theoretic constructions of erasure-robust frames
This page was built for publication: A Conditional Construction of Restricted Isometries