具有连续分布的对称随机矩阵的光滑分析
概率论
2015-06-02 v3
摘要
我们研究形如 的矩阵的可逆性,其中 是任意对称确定性矩阵, 是对称随机矩阵,其独立元素具有有界密度的连续分布。我们证明 以高概率成立。该界完全独立于 。对 没有矩假设;特别地, 的元素可以是任意重尾的。
引用
@article{arxiv.1212.3531,
title = {Smoothed analysis of symmetric random matrices with continuous distributions},
author = {Brendan Farrell and Roman Vershynin},
journal= {arXiv preprint arXiv:1212.3531},
year = {2015}
}
备注
Several very small revisions made