English
Related papers

Related papers: An Importance Sampling Scheme on Dual Factor Graph…

200 papers

The use of combinatorial optimization algorithms has contributed substantially to the major progress that has occurred in recent years in the understanding of the physics of disordered systems, such as the random-field Ising model. While…

Disordered Systems and Neural Networks · Physics 2023-02-22 Manoj Kumar , Martin Weigel

Here we present a new perspective to the breakdown of ferromagnetic order in two-dimensional spin-lattice models employing the rotation of the underlying lattice. Using an Ising spin system on a square lattice as a prototype, we demonstrate…

Statistical Mechanics · Physics 2021-08-17 Claudio J DaSilva , L. S. Ferreira , A. A. Caparica

We investigate analytically and numerically an Ising spin model with ferromagnetic coupling defined on random graphs corresponding to Feynman diagrams of a $\phi^q$ field theory, which exhibits a mean field phase transition. We explicitly…

Statistical Mechanics · Physics 2011-04-21 Piotr Bialas , Andrzej K. Oleś

In this report we give an overview on recent results obtained from extensive Monte Carlo (MC) computer simulations of the 3D 2-state (Ising) and 4-state Potts models with bond-dilution. The motivation to study the 4-state Potts model…

Statistical Mechanics · Physics 2010-07-13 P. -E. Berche , C. Chatelain , B. Berche , W. Janke

We study the particle spectrum M_n(h) in the two-dimensional ferromagnetic Ising field theory in a weak external magnetic field h. According to Wu and McCoy scenario of the weak confinement, pairs of fermions (domain walls) are coupled into…

Statistical Mechanics · Physics 2010-01-13 S. B. Rutkevich

The partition function of the q-state Potts model with random ferromagnetic couplings in the large-q limit is generally dominated by the contribution of a single diagram of the high temperature expansion. Computing this dominant diagram…

Statistical Mechanics · Physics 2007-05-23 J-Ch. Angles d'Auriac , F. Igloi , M. Preissmann , A. Sebo

Importance sampling is a central idea underlying off-policy prediction in reinforcement learning. It provides a strategy for re-weighting samples from a distribution to obtain unbiased estimates under another distribution. However,…

Machine Learning · Computer Science 2023-06-28 Kristopher De Asis , Eric Graves , Richard S. Sutton

This discussion serves as an introduction to the use of Monte Carlo simulations as a useful way to evaluate the observables of a ferromagnet. Key background is given about the relevance and effectiveness of this stochastic approach and in…

Statistical Mechanics · Physics 2008-03-04 Jacques Kotze

By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.

Statistical Mechanics · Physics 2007-05-23 Massimo Ostilli

Importance sampling is a well developed method in statistics. Given a random variable $X$, the problem of estimating its expected value $\mu$ is addressed. The standard approach is to use the sample mean as an estimator $\bar x$. In…

Applications · Statistics 2014-05-09 Georg Hofmann

The continuous ferromagnetic-paramagnetic phase transition in the two-dimensional Ising model has already been excessively studied by conventional canonical statistical analysis in the past. We use the recently developed generalized…

Statistical Mechanics · Physics 2020-05-06 Kedkanok Sitarachu , Michael Bachmann

We study the nonequilibrium dynamics of the $q$-state Potts model following a quench from the high temperature disordered phase to zero temperature. The time dependent two-point correlation functions of the order parameter field satisfy…

Condensed Matter · Physics 2009-10-28 Clement Sire , Satya N. Majumdar

We consider random q-state Potts models for $3\le q \le 8$ on the square lattice where the ferromagnetic couplings take two values $J_1>J_2$ with equal probabilities. For any q the model exhibits a continuous phase transition both in the…

Statistical Mechanics · Physics 2015-06-25 Gábor Palágyi , Christophe Chatelain , Bertrand Berche , Ferenc Iglói

Importance Sampling methods are broadly used to approximate posterior distributions or some of their moments. In its standard approach, samples are drawn from a single proposal distribution and weighted properly. However, since the…

Computation · Statistics 2019-11-05 Víctor Elvira , Luca Martino , David Luengo , Mónica F. Bugallo

We consider the $q$-state Potts model on families of self-dual strip graphs $G_D$ of the square lattice of width $L_y$ and arbitrarily great length $L_x$, with periodic longitudinal boundary conditions. The general partition function $Z$…

Statistical Mechanics · Physics 2009-11-07 Shu-Chiuan Chang , Robert Shrock

We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…

Quantum Physics · Physics 2013-05-30 V. Karimipour , M. H. Zarei

Annealed importance sampling (AIS) is the gold standard for estimating partition functions or marginal likelihoods, corresponding to importance sampling over a path of distributions between a tractable base and an unnormalized target. While…

Machine Learning · Computer Science 2024-04-29 Rob Brekelmans , Vaden Masrani , Thang Bui , Frank Wood , Aram Galstyan , Greg Ver Steeg , Frank Nielsen

We study the maximum and minimum occupancy fraction of the antiferromagnetic Ising model in regular graphs. The minimizing problem is known to determine a computational threshold in the complexity of approximately sampling from the Ising…

Combinatorics · Mathematics 2024-12-25 Ewan Davies , Olivia LeBlanc

We present a rigorous determination of the critical value of the ground-state quantum Ising model in a transverse field, on a class of planar graphs which we call star-like. These include the star graph, which is a junction of several…

Probability · Mathematics 2015-05-13 Jakob E. Björnberg

The partition functions for two-dimensional nearest neighbour Ising model in a non-zero magnetic field have been derived for finite square lattices with the help of graph theoretical procedures, show-bit algorithm, enumeration of…

Statistical Mechanics · Physics 2010-06-03 G. Nandhini , M. Vinoth Kumar , M. V. Sangaranarayanan