On the swapping algorithm

DOI10.1002/rsa.10066zbMath1013.60074MaRDI QIDQ4798182

Neal Madras, Zhongrong Zheng

Publication date: 19 March 2003

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.10066

zbMATH Keywords

Markov chain Monte Carlo; spectral gap; mean-field Ising model decomposition; Metropolis-coupled Markov chains

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics

Related Items

Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature, Simulated tempering and swapping on mean-field models, A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines, Towards optimal scaling of Metropolis-coupled Markov chain Monte Carlo, The swapping algorithm for the Hopfield model with two patterns, Convergence rates of Markov chains for some self-assembly and non-saturated Ising models, Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions, Error bounds for sequential Monte Carlo samplers for multimodal distributions, Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains, Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods, Convergence rate of Markov chain methods for genomic motif discovery, Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities, On swapping and simulated tempering algorithms., Hierarchical models for relational event sequences, Some remarks on replicated simulated annealing, Mixing times for the Swapping Algorithm on the Blume-Emery-Griffiths model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item