Ergodicity of the infinite swapping algorithm at low temperature
DOI10.1016/j.spa.2022.06.015zbMath1494.37008arXiv1811.10174OpenAlexW2900584796MaRDI QIDQ2157335
André Schlichting, Tianqi Wu, Wenpin Tang, Georg Menz
Publication date: 27 July 2022
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.10174
Classical equilibrium statistical mechanics (general) (82B05) Functional inequalities, including subadditivity, convexity, etc. (39B62) Thermodynamic formalism, variational principles, equilibrium states for dynamical systems (37D35) Dynamical aspects of statistical mechanics (37A60)
Related Items (1)
Cites Work
- Optimization by Simulated Annealing
- Poincaré and logarithmic Sobolev inequalities by decomposition of the energy landscape
- Generalisation of the Eyring-Kramers transition rate formula to irreversible diffusion processes
- Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
- Asymptotics of the spectral gap with applications to the theory of simulated annealing
- Hybrid parallel tempering and simulated annealing method
- Large deviation principles for Markov processes via phi-Sobolev inequalities
- Recuit simulé sur \(\mathbb{R}{}^ n\). Étude de l'évolution de l'énergie libre. (Simulated annealing on \(\mathbb{R}{}^ n\). Study of the evolution of free energy)
- Exponential convergence of Langevin distributions and their discrete approximations
- A deviation inequality for non-reversible Markov processes
- Hypocoercivity in metastable settings and kinetic simulated annealing
- A large deviations analysis of certain qualitative properties of parallel tempering and infinite swapping algorithms
- Metastability in reversible diffusion processes. I: Sharp asymptotics for capacities and exit times
- Hypoelliptic estimates and spectral theory for Fokker-Planck operators and Witten Laplacians
- Metastability in reversible diffusion processes. II: Precise asymptotics for small eigenvalues
- Exit event from a metastable state and Eyring-Kramers law for the overdamped Langevin dynamics
- Sharp asymptotics of the first exit point density
- Nonasymptotic convergence analysis for the unadjusted Langevin algorithm
- Lévy flights, non-local search and simulated annealing
- Kramers' law: Validity, derivations and generalisations
- Tunnel effect and symmetries for Kramers–Fokker–Planck type operators
- Diffusions for Global Optimization
- On the Infinite Swapping Limit for Parallel Tempering
- The simulated tempering method in the infinite switch limit with adaptive weight learning
- Infinite Swapping Algorithm for Training Restricted Boltzmann Machines
- deviation bounds for additive functionals of markov processes
- Theoretical Guarantees for Approximate Sampling from Smooth and Log-Concave Densities
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Ergodicity of the infinite swapping algorithm at low temperature