English
Related papers

Related papers: On the Infinite Swapping Limit for Parallel Temper…

200 papers

The algorithm based on integration over Lefschetz thimbles is a promising method to resolve the sign problem for complex actions. However, this algorithm often meets a difficulty in actual Monte Carlo calculations because the configuration…

High Energy Physics - Lattice · Physics 2019-12-06 Masafumi Fukuma , Naoya Umeda

Entanglement swapping, the process to entangle two particles without coupling them in any way, is one of the most striking manifestations of the quantum-mechanical nonlocal characteristic. Besides fundamental interest, this process has…

When auditing a redistricting plan, a persuasive method is to compare the plan with an ensemble of neutrally drawn redistricting plans. Ensembles are generated via algorithms that sample distributions on balanced graph partitions. To audit…

Physics and Society · Physics 2024-02-01 Gabriel Chuang , Gregory Herschlag , Jonathan C. Mattingly

We consider a distributed non cooperative control setting in which systems are interconnected via state constraints. Each of these systems is governed by an agent which is responsible for exchanging information with its neighbours and…

Optimization and Control · Mathematics 2015-03-19 Jürgen Pannek

Sampling is a fundamental technique, and sampling without replacement is often desirable when duplicate samples are not beneficial. Within machine learning, sampling is useful for generating diverse outputs from a trained model. We present…

Machine Learning · Computer Science 2021-07-21 Kensen Shi , David Bieber , Charles Sutton

After developing an appropriate iteration procedure for the determination of the parameters, the method of simulated tempering has been successfully applied to the 2D Ising spin glass. The reduction of the slowing down is comparable to that…

Condensed Matter · Physics 2009-10-22 Werner Kerler , Peter Rehberg

In this paper we study the adaptivity of submodular maximization. Adaptivity quantifies the number of sequential rounds that an algorithm makes when function evaluations can be executed in parallel. Adaptivity is a fundamental concept that…

Data Structures and Algorithms · Computer Science 2018-04-18 Eric Balkanski , Aviad Rubinstein , Yaron Singer

It was recently demonstrated that a simple Monte Carlo (MC) algorithm involving the swap of particle pairs dramatically accelerates the equilibrium sampling of simulated supercooled liquids. We propose two numerical schemes integrating the…

Statistical Mechanics · Physics 2019-06-24 Ludovic Berthier , Elijah Flenner , Christopher J. Fullerton , Camille Scalliet , Murari Singh

Coupling is a widely used technique in the theoretical study of interacting stochastic processes. In this paper I present an example demonstrating its usefulness also in the efficient computer simulation of such processes. I first describe…

Populations and Evolution · Quantitative Biology 2012-04-16 Ilmari Karonen

We have introduced a variational method to improve the computation of integrated correlation times in the Parallel Tempering Dynamics, obtaining a better estimate (a lower bound, at least) of the exponential correlation time. Using this…

Disordered Systems and Neural Networks · Physics 2018-03-08 A. Billoire , L. A. Fernandez , A. Maiorano , E. Marinari , V. Martin-Mayor , J. Moreno-Gordo , G. Parisi , F. Ricci-Tersenghi , J. J. Ruiz-Lorenzo

The Parisi scheme for equilibrium and the corresponding slow dynamics with multithermalization - same temperature common to all observables, different temperatures only possible at widely separated timescales -- imply one another.…

Statistical Mechanics · Physics 2022-09-23 Jorge Kurchan

Collisional reservoirs are becoming a major tool for modelling open quantum systems. In their simplest implementation, an external agent switches on, for a given time, the interaction between the system and a specimen from the reservoir.…

Increasing shares of fluctuating renewable energy sources induce higher and higher power flow variability at the transmission level. The question arises as to what extent existing networks can absorb additional fluctuating power injection…

Systems and Control · Computer Science 2014-11-18 Markus Schläpfer , Pierluigi Mancarella

The limit of small entropy production is reached in relaxing systems long after preparation, and in stationary driven systems in the limit of small driving power. Surprisingly, for extended systems this limit is not in general the…

Condensed Matter · Physics 2009-10-31 Leticia F. Cugliandolo , Jorge Kurchan

Accurate knowledge of temperatures in power semiconductor modules is crucial for proper thermal management of such devices. Precise prediction of temperatures allows to operate the system at the physical limit of the device avoiding…

Signal Processing · Electrical Eng. & Systems 2020-06-15 Jakub Ševčík , Václav Šmídl , Ondřej Straka

We considered a higher-dimensional extension for the replica-exchange Wang-Landau algorithm to perform a random walk in the energy and magnetization space of the two-dimensional Ising model. This hybrid scheme combines the advantages of…

We review a selection of methods for performing enhanced sampling in molecular dynamics simulations. We consider methods based on collective variable biasing and on tempering, and offer both historical and contemporary perspectives. In…

Statistical Mechanics · Physics 2014-01-03 Cameron Abrams , Giovanni Bussi

We consider parallel simulations for asynchronous systems employing L processing elements that are arranged on a ring. Processors communicate only among the nearest neighbors and advance their local simulated time only if it is guaranteed…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 A. Kolakowska , M. A. Novotny , G. Korniss

We study metastability and mixing time for a non-reversible probabilistic cellular automaton. With a suitable choice of the parameters, we first show that the stationary distribution is close in total variation to a low temperature Ising…

Probability · Mathematics 2014-07-25 Paolo Dai Pra , Benedetto Scoppola , Elisabetta Scoppola

Parallel replica dynamics is a method for accelerating the computation of processes characterized by a sequence of infrequent events. In this work, the processes are governed by the overdamped Langevin equation. Such processes spend much of…

Numerical Analysis · Mathematics 2012-09-04 Gideon Simpson , Mitchell Luskin