Simulated tempering and swapping on mean-field models
From MaRDI portal
Publication:330616
DOI10.1007/s10955-016-1526-8zbMath1348.82042arXiv1508.04521OpenAlexW1948987001MaRDI QIDQ330616
Nayantara Bhatnagar, Dana Randall
Publication date: 26 October 2016
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.04521
Computational methods in Markov chains (60J22) Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40) Parallel numerical computation (65Y05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature ⋮ Error bounds for sequential Monte Carlo samplers for multimodal distributions ⋮ Weight-preserving simulated tempering
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Glauber dynamics for the mean-field Potts model
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- The mixing time evolution of Glauber dynamics for the mean-field Ising model
- Sufficient conditions for torpid mixing of parallel and simulated tempering
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Gibbs measures and phase transitions
- What do we know about the Metropolis algorithm?
- Comparison theorems for reversible Markov chains
- An introduction to MCMC for machine learning
- Rigorous analysis of discontinuous phase transitions via mean-field bounds
- Bound on the mass gap for finite volume stochastic Ising models at low temperature
- Markov chain decomposition for convergence rate analysis
- The Swendsen-Wang process does not always mix rapidly
- Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
- On Counting Independent Sets in Sparse Graphs
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Slow mixing of glauber dynamics via topological obstructions
- On the swapping algorithm
- Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference
- Equation of State Calculations by Fast Computing Machines
- Swendsen-Wang Algorithm on the Mean-Field Potts Model
- Simulation and the Monte Carlo Method
