中文

具有连续分布的对称随机矩阵的光滑分析

概率论 2015-06-02 v3

摘要

我们研究形如 D+RD+R 的矩阵的可逆性,其中 DD 是任意对称确定性矩阵,RR 是对称随机矩阵,其独立元素具有有界密度的连续分布。我们证明 (D+R)1=O(n2)|(D+R)^{-1}| = O(n^2) 以高概率成立。该界完全独立于 DD。对 RR 没有矩假设;特别地,RR 的元素可以是任意重尾的。

关键词

引用

@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