A conditional construction of restricted isometries
A conditional construction of restricted isometries
复制标题
受限等距的条件构造
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Joel Moreira
中科院分区：
文献类型：
--
作者：
A. Bandeira;D. Mixon;Joel Moreira
研究了由离散傅里叶变换矩阵通过收集二次剩余索引行而建立的矩阵的限制等距性。我们发现一个$n>0$，使得在数论中的一个民间传说猜想的条件下，这个矩阵满足稀疏参数$K=Omega（M^{1/2+ n}）$的限制等距性质，其中$M$是行数。
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 $epsilon>0$ such that, conditioned on a folklore conjecture in number theory, this matrix satisfies the restricted isometry property with sparsity parameter $K=Omega(M^{1/2+epsilon})$, where $M$ is the number of rows.