混沌过程的上确界与受限等距性质
概率论
2013-09-20 v3 信息论
math.IT
摘要
我们给出了由矩阵集合索引的一类特殊混沌过程上确界的一个新界，该界基于链式方法。作为应用，我们展示了部分随机循环矩阵和时频结构随机矩阵的受限等距常数的显著改进估计。在这两种情况下，关于稀疏度 和向量长度 的行数 所需条件为 。
引用
@article{arxiv.1207.0235,
title = {Suprema of Chaos Processes and the Restricted Isometry Property},
author = {Felix Krahmer and Shahar Mendelson and Holger Rauhut},
journal= {arXiv preprint arXiv:1207.0235},
year = {2013}
}
备注
revised version, accepted for publication in Communications on Pure and Applied Mathematics, a number of typos removed