On the swapping algorithm

DOI10.1002/RSA.10066MaRDI QIDQ4798182zbMATH OpenOpenAlexFDO

Authors Neal Madras, Zhongrong Zheng

Publication date 19 March 2003

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

Markov chain Monte Carlospectral gapmean-field Ising model decompositionMetropolis-coupled Markov chains

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Recommendations

• On swapping and simulated tempering algorithms.
• The swapping algorithm for the Hopfield model with two patterns
• Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
• Torpid mixing of simulated tempering on the Potts model
• Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions

Cited in

(22)

• Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
• Finite sample complexity of sequential Monte Carlo estimators on multimodal target distributions
• The Swapping Problem on a Line
• Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
• Double Flip Move for Ising Models with Mixed Boundary Conditions
• Convergence rates of Markov chains for some self-assembly and non-saturated Ising models
• The swapping algorithm for the Hopfield model with two patterns
• Ergodicity of the infinite swapping algorithm at low temperature
• Some remarks on replicated simulated annealing
• Simulated tempering and swapping on mean-field models
• Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities
• Torpid mixing of the swapping chain on some simple spin glass models
• Swapping, tempering and equi-energy sampling on a selection of models in statistical mechanics
• A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines
• Convergence rate of Markov chain methods for genomic motif discovery
• On swapping and simulated tempering algorithms.
• Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods
• Hierarchical models for relational event sequences
• Towards optimal scaling of Metropolis-coupled Markov chain Monte Carlo
• Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
• Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
• Error bounds for sequential Monte Carlo samplers for multimodal distributions

This page was built for publication: On the swapping algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4798182)