大矩阵随机扰动的特征值间隙
概率论
2022-11-02 v1
摘要
当前工作应用 Jain 最近提出的一些组合工具来控制矩阵 的特征值间隙，其中 是确定性的、对称的且具有大算子范数， 是具有次高斯(subgaussian)元素的随机对称矩阵。我们的尾界的一个推论是， 以至少 的概率具有简单谱(simple spectrum)，这在概率和矩阵 的大小两方面都改进了 Nguyen、Tao 和 Vu 的结果。
引用
@article{arxiv.2211.00606,
title = {Eigenvalue Gaps of Random Perturbations of Large Matrices},
author = {Kyle Luh and Ryan Vogel and Alan Yu},
journal= {arXiv preprint arXiv:2211.00606},
year = {2022}
}
备注
10 pages