子采样循环矩阵的RIP改进界
Improved bounds for the RIP of Subsampled Circulant matrices
AI总结:
研究子采样循环矩阵的限制等距性质,证明在高概率下,选择m≈s log²s log n行可满足s阶RIP,改进了之前m≈s log²s log²n的界。
摘要:
本文研究了部分随机循环矩阵的限制等距性质。对于具有独立条目的有界子高斯生成器,我们证明当选择m≈s log²s log n行时,部分随机循环矩阵以高概率满足s阶RIP。这改进了之前已知的界m≈s log²s log²n。
英文摘要:
In this paper, we study the restricted isometry property of partial random circulant matrices. For a bounded subgaussian generator with independent entries, we prove that the partial random circulant matrices satisfy $s$-order RIP with high probability if one chooses $m\gtrsim s \log^2(s)\log (n)$ rows randomly where $n$ is the vector length. This improves the previously known bound $m \gtrsim s \log^2 s\log^2 n$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。