Exécution de notre outil de synthèse sur un nouvel article
Vérifiez l’article ci-dessous, puis lancez sa synthèse.
A conditional construction of restricted isometries
Afonso S. Bandeira, Dustin G. Mixon, Joel Moreira
arXiv: 1410.6457v1 (math.FA)
6 pages
Licence : NONEXCLUSIVE-DISTRIB 1.0
Résumé : We study the restricted isometry property of a matrix that is built from the discrete Fourier transform matrix by collecting rows indexed by quadratic residues. We find an $ε>0$ such that, conditioned on a folklore conjecture in number theory, this matrix satisfies the restricted isometry property with sparsity parameter $K=Ω(M^{1/2+ε})$, where $M$ is the number of rows.
Soumis à arXiv le 23 Oct. 2014