arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.07333cs.ITcs.NAmath.ITmath.NA
收藏

子采样循环矩阵的RIP改进界

Improved bounds for the RIP of Subsampled Circulant matrices

LSEC, Inst. Comp. Math., Academy of Mathematics and System Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)

Meng Huang, Yuxuan Pang, Zhiqiang Xu

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分析而来,可能存在错误,请以论文正文为准。

↑