Faster mixing and small bottlenecks

• 成果类型: Article
• 署名作者: Fountoulakis, N.; Reed, B. A.
• 署名单位: McGill University
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-006-0003-8
• 发表日期: 2007
• 页码: 475-486
• 关键词: time

摘要

We prove a new bound on the mixing time of a Markov chain by considering the conductance of its connected subsets.