English
Related papers

Related papers: Simulated tempering with irreversible Gibbs sampli…

200 papers

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

In statistical physics, the efficiency of tempering approaches strongly depends on ingredients such as the number of replicas $R$, reliable determination of weight factors and the set of used temperatures, ${\mathcal T}_R = \{T_1, T_2,…

Statistical Mechanics · Physics 2014-09-01 A. Valentim , M. G. E. da Luz , Carlos E. Fiore

Global optimization heuristics are popular to optimize hard non-convex problems. Despite their irrefutably large cost-to-solution, in the lack of other working greedy or convex approaches, global optimization algorithms remain the…

Optimization and Control · Mathematics 2025-02-24 Kayo Gonçalves-e-Silva , Samuel Xavier-de-Souza

Population annealing is a variant of the simulated annealing algorithm that improves the quality of the thermalization process in systems with rough free-energy landscapes by introducing a resampling process. We consider the diluted…

Statistical Mechanics · Physics 2025-08-26 Fernando Martínez-García , Diego Porras

The fractal dimensions and the percolation exponents of the geometrical spin clusters of like sign at criticality, are obtained numerically for an Ising model with temperature-dependent annealed bond dilution, also known as the thermalized…

Statistical Mechanics · Physics 2012-04-03 S. Davatolhagh , M. Moshfeghian , A. A. Saberi

We explore alternative experimental setups for the iterative sampling (flow) from Restricted Boltzmann Machines (RBM) mapped on the temperature space of square lattice Ising models by a neural network thermometer. This framework has been…

Statistical Mechanics · Physics 2022-03-31 Rodrigo Veiga , Renato Vicente

We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a quasi-polynomial runtime for inverse temperatures up to…

Quantum Physics · Physics 2025-05-19 Rakesh Achutha , Donghoon Kim , Yusuke Kimura , Tomotaka Kuwahara

We propose and use a novel, hybrid Monte Carlo algorithm that combines configurational bias particle swaps with parallel tempering. We use this new method to simulate a standard model of a glass forming binary mixture above and below the…

Soft Condensed Matter · Physics 2009-11-11 Elijah Flenner , Grzegorz Szamel

Inference in general Ising models is difficult, due to high treewidth making tree-based algorithms intractable. Moreover, when interactions are strong, Gibbs sampling may take exponential time to converge to the stationary distribution. We…

Machine Learning · Computer Science 2014-10-09 Justin Domke , Xianghang Liu

We introduce a novel framework for simulating spin models using differentiable programming, an approach that leverages the advancements in machine learning and computational efficiency. We focus on three distinct spin systems: the Ising…

Statistical Mechanics · Physics 2024-05-28 Tiago de Souza Farias , Vitor Vaz Schultz , José Carlos Merino Mombach , Jonas Maziero

Given a target Gibbs distribution $\pi^0_{\beta} \propto e^{-\beta \mathcal{H}}$ to sample from in the low-temperature regime on $\Sigma_N := \{-1,+1\}^N$, in this paper we propose and analyze Metropolis dynamics that instead target an…

Probability · Mathematics 2022-08-23 Michael C. H. Choi

The sampling problem lies at the heart of atomistic simulations and over the years many different enhanced sampling methods have been suggested towards its solution. These methods are often grouped into two broad families. On the one hand…

Computational Physics · Physics 2020-11-25 Michele Invernizzi , Pablo Miguel Piaggi , Michele Parrinello

Perturb-and-MAP offers an elegant approach to approximately sample from a energy-based model (EBM) by computing the maximum-a-posteriori (MAP) configuration of a perturbed version of the model. Sampling in turn enables learning. However,…

Machine Learning · Statistics 2021-11-08 Miguel Lazaro-Gredilla , Antoine Dedieu , Dileep George

We report a single-copy tempering method for simulating large complex systems. In a generalized ensemble, the method uses runtime estimate of the thermal average energy computed from a novel integral identity to guide a continuous…

Biological Physics · Physics 2015-05-18 Cheng Zhang , Jianpeng Ma

Annealing algorithms such as simulated annealing and population annealing are widely used both for sampling the Gibbs distribution and solving optimization problems (i.e. finding ground states). For both statistical mechanics and…

Statistical Mechanics · Physics 2024-05-13 Amin Barzegar , Firas Hamze , Christopher Amey , Jonathan Machta

Diffusion models have been successful on a range of conditional generation tasks including molecular design and text-to-image generation. However, these achievements have primarily depended on task-specific conditional training or…

Machine Learning · Statistics 2024-11-26 Luhuan Wu , Brian L. Trippe , Christian A. Naesseth , David M. Blei , John P. Cunningham

Based on the algorithm Informed Importance Tempering (IIT) proposed by Li et al. (2023) we propose an algorithm that uses an adaptive bounded balancing function. We argue why implementing parallel tempering where each replica uses a…

Hamiltonian Monte Carlo (HMC) is widely used for sampling from high dimensional target distributions with densities known up to proportionality. While HMC exhibits favorable scaling properties in high dimensions, it struggles with strongly…

Computation · Statistics 2025-07-30 Joonha Park

We propose a method to extend the fast on-the-fly weight determination scheme for simulated tempering to two-dimensional space including not only temperature but also pressure. During the simulated tempering simulation, weight parameters…

Computational Physics · Physics 2021-12-22 Hiromune Wada , Yuko Okamoto

Sampling from the full posterior distribution of high-dimensional non-linear, non-Gaussian latent dynamical models presents significant computational challenges. While Particle Gibbs (also known as conditional sequential Monte Carlo) is…

Computation · Statistics 2025-03-05 Adrien Corenflos , Simo Särkkä
‹ Prev 1 4 5 6 7 8 10 Next ›