Small-world MCMC and convergence to multi-modal distributions: from slow mixing to fast mixing

DOI10.1214/105051606000000772zbMath1139.65001arXivmath/0703021OpenAlexW3103537158MaRDI QIDQ2467120

Yongtao Guan, Stephen M. Krone

Publication date: 18 January 2008

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0703021

zbMATH Keywords

convergencedistributionisoperimetric inequalityspectral gapgeometric ergodicityCheeger's inequalityMarkov chain Monte Carlo (MCMC) methodssmall worldstate decompositionMetropolis-Hastings chainsMetropolis-coupled MCMC

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Probability distributions: general theory (60E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Numerical analysis or methods applied to Markov chains (65C40) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (7)

The use of a single pseudo-sample in approximate Bayesian computation ⋮ On‐line partitioning of the sample space in the regional adaptive algorithm ⋮ Transdimensional transformation based Markov chain Monte Carlo ⋮ Markov chain Monte Carlo based on deterministic transformations ⋮ Fast model-fitting of Bayesian variable selection regression using the iterative complex factorization algorithm ⋮ Explicit error bounds for lazy reversible Markov chain Monte Carlo ⋮ Bayesian variable selection regression for genome-wide association studies and other large-scale problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• The Henselian closures of a P\(p\)C field
• Convex measures on locally convex spaces
• Geometric ergodicity and hybrid Markov chains
• Isoperimetric and analytic inequalities for log-concave probability measures
• Markov chain decomposition for convergence rate analysis
• Isoperimetric problems for convex bodies and a localization lemma
• Geometric L² and ^{L1 convergence are equivalent for reversible Markov chains}
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Random walks in a convex body and an improved volume algorithm
• Conductance bounds on the L² convergence rate of Metropolis algorithms on unbounded state spaces
• Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference
• Exclusion and Inclusion Intervals for the Real Eigenvalues of Positive Matrices
• Collective dynamics of ‘small-world’ networks
• Monte Carlo sampling methods using Markov chains and their applications

This page was built for publication: Small-world MCMC and convergence to multi-modal distributions: from slow mixing to fast mixing