Mixing Time Bounds via Bottleneck Sequences
Mixing Time Bounds via Bottleneck Sequences
复制标题
通过瓶颈序列混合时间限制
DOI：
10.1007/s10955-017-1917-5
复制
发表时间：
2017
影响因子：
1.6
通讯作者：
Addario-Berry L
中科院分区：
文献类型：
--
作者：
Addario-Berry L
我们提供了一般有限马氏链混合时间的新的上界。我们使用这些界限表明，总变差混合时间是强大的粗糙等距有界度图，大致等距树。
We provide new upper bounds for mixing times of general finite Markov chains. We use these bounds to show that the total variation mixing time is robust under rough isometry for bounded degree graphs that are roughly isometric to trees.
登录
查看更多内容
混合速度更快，瓶颈更小
DOI：
--
发表时间：
2006
期刊：
影响因子：
--
作者：
N. Fountoulakis;B. Reed
通讯作者：
B. Reed
演化集、混合和热核边界
影响因子：
2
作者：
Ben Morris;Y. Peres
通讯作者：
Y. Peres
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
G. Kozma
通讯作者：
G. Kozma
关于光谱轮廓的精度
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
G. Kozma
通讯作者：
G. Kozma
在随机树上随机游走
影响因子：
0.7
作者：
J. Moon
通讯作者：
J. Moon