Upper Tails for Edge Eigenvalues of Random Graphs
Upper Tails for Edge Eigenvalues of Random Graphs
复制标题
随机图边特征值的上尾
DOI：
10.1137/18m1230852
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
S. Ganguly
中科院分区：
文献类型：
--
作者：
B. Bhattacharya;S. Ganguly
在本文中，我们证明了稀疏 Erd\H{o}s-R\'enyi 图的最大和第二大特征值的精确大偏差原理。我们的论点依赖于对独立伯努利变量的低复杂度非线性函数的大偏差的平均场近似研究的各种最新突破以及相关熵变分问题的解决方案。
In this note we prove a precise large deviation principle for the largest and second largest eigenvalues of a sparse Erd\H{o}s-R\'enyi graph. Our arguments rely on various recent breakthroughs in the study of mean field approximations for large deviations of low complexity non-linear functions of independent Bernoulli variables and solutions of the associated entropic variational problems.
关于上尾估计中缺失的日志
DOI：
10.1016/j.jctb.2019.05.003
发表时间：
2019
期刊：
Series B
影响因子：
--
作者：
Warnke, Lutz
通讯作者：
Warnke, Lutz
影响因子：
1
作者：
Bhattacharya, Bhaswar B;Ganguly, Shirshendu;Shao, Xuancheng;Zhao, Yufei
通讯作者：
Zhao, Yufei