Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
复制标题
通过张量化实现任意树上随机独立集的最佳混合
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Vigoda, Eric
中科院分区：
文献类型：
--
作者：
Efthymiou, Charilaos;Hayes, Thomas P.;Štefankovič, Daniel;Vigoda, Eric
登录
查看更多内容
DOI：
10.1145/3406325.3451035
发表时间：
2020-11
期刊：
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Zongchen Chen;Kuikui Liu;Eric Vigoda
通讯作者：
Zongchen Chen;Kuikui Liu;Eric Vigoda
DOI：
10.1109/focs52979.2021.00023
发表时间：
2021-06
期刊：
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Zongchen Chen;Kuikui Liu;Eric Vigoda
通讯作者：
Zongchen Chen;Kuikui Liu;Eric Vigoda
影响因子：
1.4
作者：
Bhatnagar, Nayantara;Sly, Allan;Tetali, Prasad
通讯作者：
Tetali, Prasad
调查：树木上的信息流
DOI：
10.1090/dimacs/063/12
发表时间：
2004
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
Elchanan Mossel
通讯作者：
Elchanan Mossel
Bethe 晶格上硬核模型的第二个阈值
影响因子：
1
作者：
G. Brightwell;P. Winkler
通讯作者：
P. Winkler