重尾随机向量生成的凸多胞形的几何
概率论
2019-07-18 v1 信息论
math.IT
摘要
我们研究中心对称随机多胞形的几何,该多胞形由取值于的随机向量的个独立副本生成。我们证明,在对极小假设下,当且以高概率成立时,该多胞形包含一个与随机向量自然相关的确定性集合——即某个floating body的极集。这解决了此类随机多胞形是否包含典型体的长期问题。此外,通过识别与各随机向量相关的floating body,我们恢复了先前得到的估计;得益于对的极小的假设,我们推导出了此前难以处理情形下的估计,涉及由重尾随机向量生成的随机多胞形(例如为-stable或具有无条件结构时)。最后,这些结构结果被用于研究压缩感知中的一个基本问题——噪声盲稀疏恢复。
引用
@article{arxiv.1907.07258,
title = {On the geometry of polytopes generated by heavy-tailed random vectors},
author = {Olivier Guédon and Felix Krahmer and Christian Kümmerle and Shahar Mendelson and Holger Rauhut},
journal= {arXiv preprint arXiv:1907.07258},
year = {2019}
}
备注
23 pages