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

Meng Huang; Yuxuan Pang; Zhiqiang Xu

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

信息论 2018-08-23 v1 math.IT 数值分析

作者: Meng Huang , Yuxuan Pang , Zhiqiang Xu

摘要

本文研究部分随机循环矩阵的限制等距性质。对于具有独立项的 bounded subgaussian 生成元，我们证明若随机选取 $m\gtrsim s \log^2(s)\log (n)$ 行（其中 $n$ 为向量长度），则部分随机循环矩阵以高概率满足 $s$ 阶 RIP。这改进了先前已知的界 $m \gtrsim s \log^2 s\log^2 n$ 。

关键词

限制等距性质随机循环矩阵 subgaussian 生成元压缩感知概率界

引用

@article{arxiv.1808.07333,
  title  = {Improved bounds for the RIP of Subsampled Circulant matrices},
  author = {Meng Huang and Yuxuan Pang and Zhiqiang Xu},
  journal= {arXiv preprint arXiv:1808.07333},
  year   = {2018}
}

备注

9 pages

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

摘要

关键词

引用

备注

相关论文