Faster Mixing and Small Bottlenecks

Faster Mixing and Small Bottlenecks
复制标题

混合速度更快，瓶颈更小

DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
B. Reed
B. Reed
中科院分区：
--
文献类型：
--
作者：
N. Fountoulakis;B. Reed

文献摘要

被引文献

相似文献

通过考虑马尔可夫链连通子集的电导，证明了马尔可夫链混合时间的一个新的界。
We prove a new bound on the mixing time of a Markov chain by considering the conductance of its connected subsets.