English
Related papers

Related papers: Dynamic connectivity algorithms for Monte Carlo si…

200 papers

A new algorithm for Monte Carlo calculation of the double exchange model is studied. The algorithm is commonly applicable to wide classes of strongly correlated electron systems which involve itinerant electrons coupled with…

Strongly Correlated Electrons · Physics 2009-11-07 Nobuo Furukawa , Yukitoshi Motome , Hisaho Nakata

Monte Carlo algorithms often aim to draw from a distribution $\pi$ by simulating a Markov chain with transition kernel $P$ such that $\pi$ is invariant under $P$. However, there are many situations for which it is impractical or impossible…

Methodology · Statistics 2014-04-16 P. Alquier , N. Friel , R. Everitt , A. Boland

Equilibrium sampling of the configuration space in disordered systems requires algorithms that bypass the glassy slowing down of the physical dynamics. Irreversible Monte Carlo algorithms breaking detailed balance successfully accelerate…

Disordered Systems and Neural Networks · Physics 2024-07-15 Federico Ghimenti , Ludovic Berthier , Frédéric van Wijland

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

We present, in a unifying way, the main components of three asynchronous event-driven algorithms for simulating physical systems of interacting particles. The first example, hard-particle molecular dynamics, is well-known. We also present a…

Other Computer Science · Computer Science 2008-09-09 Aleksandar Donev

The Self-Learning Monte Carlo (SLMC) method is a Monte Carlo approach that has emerged in recent years by integrating concepts from machine learning with conventional Monte Carlo techniques. Designed to accelerate the numerical study of…

Strongly Correlated Electrons · Physics 2025-07-18 Gaopei Pan , Chuang Chen , Zi Yang Meng

We investigate the applicability of the synchronous relaxation (SR) algorithm to parallel kinetic Monte Carlo simulations of simple models of thin-film growth. A variety of techniques for optimizing the parallel efficiency are also…

Materials Science · Physics 2007-05-23 Yunsic Shim , Jacques G. Amar

High-dimensional data are routinely collected in many areas. We are particularly interested in Bayesian classification models in which one or more variables are imbalanced. Current Markov chain Monte Carlo algorithms for posterior…

Methodology · Statistics 2024-01-15 Deborshee Sen , Matthias Sachs , Jianfeng Lu , David Dunson

One of the key advantages of Software-Defined Networks (SDN) is the opportunity to integrate traffic engineering modules able to optimize network configuration according to traffic. Ideally, network should be dynamically reconfigured as…

Networking and Internet Architecture · Computer Science 2020-11-26 Davide Sanvito , Ilario Filippini , Antonio Capone , Stefano Paris , Jeremie Leguay

Based on the principles of importance sampling and resampling, sequential Monte Carlo (SMC) encompasses a large set of powerful techniques dealing with complex stochastic dynamic systems. Many of these systems possess strong memory, with…

Methodology · Statistics 2013-02-22 Ming Lin , Rong Chen , Jun S. Liu

In this work, we focus on the efficiency and scalability of pairwise constraint-based active clustering, crucial for processing large-scale data in applications such as data mining, knowledge annotation, and AI model pre-training. Our goals…

Machine Learning · Computer Science 2025-09-11 Wen-Bo Xie , Xun Fu , Bin Chen , Yan-Li Lee , Tao Deng , Tian Zou , Xin Wang , Zhen Liu , Jaideep Srivastavad

We present a novel, generally applicable Monte Carlo algorithm for the simulation of fluid systems. Geometric transformations are used to identify clusters of particles in such a manner that every cluster move is accepted, irrespective of…

Statistical Mechanics · Physics 2016-08-31 Jiwen Liu , Erik Luijten

We present an algorithmic framework for a variant of the quantum Monte Carlo operator-loop algorithm, where non-local cluster updates are constructed in a way that makes each individual loop smaller. The algorithm is designed to increase…

Statistical Mechanics · Physics 2016-09-08 Ying-Jer Kao , Roger G. Melko

Simulations of QCD suffer from severe critical slowing down towards the continuum limit. This problem is known to be prominent in the topological charge, however, all observables are affected to various degree by these slow modes in the…

High Energy Physics - Lattice · Physics 2011-07-15 Stefan Schaefer , Francesco Virotta

Recent studies increasingly adopt simulation-based machine learning (ML) models to analyze critical infrastructure system resilience. For realistic applications, these ML models consider the component-level characteristics that influence…

Machine Learning · Computer Science 2022-05-09 Srijith Balakrishnan , Beatrice Cassottana , Arun Verma

Monte Carlo methods are widely used importance sampling techniques for studying complex physical systems. Integrating these methods with deep learning has significantly improved efficiency and accuracy in high-dimensional problems and…

Disordered Systems and Neural Networks · Physics 2024-12-24 Yixiong Ren , Jianhui Zhou

In this paper we address the problem of rare-event simulation for heavy-tailed L\'evy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for…

Probability · Mathematics 2020-07-17 Xingyu Wang , Chang-Han Rhee

We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We observe an optimal mixing Hamiltonian strength and analyze the…

Quantum Physics · Physics 2025-07-01 Johannes Christmann , Petr Ivashkov , Mattia Chiurco , Guglielmo Mazzola

We propose a Monte Carlo method which performs a random walk in energy space using cluster-like collective updates. By imposing that bond probabilities depend continuously on the microcanonical temperature, we obtain dynamic exponents close…

Statistical Mechanics · Physics 2007-05-23 Sylvain Reynal , Hung-The Diep

We propose a number of Monte Carlo algorithms for the simulation of ice models and compare their efficiency. One of them, a cluster algorithm for the equivalent three colour model, appears to have a dynamic exponent close to zero, making it…

Statistical Mechanics · Physics 2009-10-30 G. T. Barkema , M. E. J. Newman
‹ Prev 1 4 5 6 7 8 10 Next ›