The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime
复制标题
硬体制中随机正则图和社区检测的 Lovász Theta 函数
DOI：
10.1137/18m1180396
复制
发表时间：
2019
影响因子：
1.6
通讯作者：
Moore, Cristopher
中科院分区：
文献类型：
--
作者：
Banks, Jess;Kleinberg, Robert;Moore, Cristopher
登录
查看更多内容
DOI：
10.1214/15-aap1145
发表时间：
2013-09
期刊：
--
影响因子：
--
作者：
Elchanan Mossel;Joe Neeman;A. Sly
通讯作者：
Elchanan Mossel;Joe Neeman;A. Sly
DOI：
--
发表时间：
2004
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
D. Achlioptas;Cristopher Moore
通讯作者：
Cristopher Moore
随机矩阵、非回溯游走和正交多项式
影响因子：
1.3
作者：
S. Sodin
通讯作者：
S. Sodin
随机图的洛瓦兹数
DOI：
10.1017/s0963548305006826
发表时间：
2003
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
A. Coja
通讯作者：
A. Coja
DOI：
10.1145/3055399.3055420
发表时间：
2016-11
期刊：
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
A. Coja-Oghlan;Florent Krzakala;Will Perkins;L. Zdeborová
通讯作者：
A. Coja-Oghlan;Florent Krzakala;Will Perkins;L. Zdeborová