Related papers: The worm algorithm for the Ising model is rapidly …
We propose a new algorithm to learn the network of the interactions of pairwise Ising models. The algorithm is based on the pseudo-likelihood method (PLM), that has already been proven to efficiently solve the problem in a large variety of…
We study ferromagnetic Ising models on finite graphs with an inhomogeneous external field, where a subset of vertices is designated as the boundary. We show that the influence of boundary conditions on any given spin is maximised when the…
We give a simple, multiplicative-weight update algorithm for learning undirected graphical models or Markov random fields (MRFs). The approach is new, and for the well-studied case of Ising models or Boltzmann machines, we obtain an…
Recently, spatial photonic Ising machines (SPIM) have been demonstrated to compute the minima of Hamiltonians for large-scale spin systems. Here we propose to implement an antiferromagnetic model through optoelectronic correlation computing…
The Hubbard model is used to study an electronic system at half filling. Starting from a functional integral representation the spin-up Grassmann field is integrated out. It is shown that the resulting spinless fermion theory has an…
In this work, we employed the Ising model to identify phase transitions in a magnetic system where the degree distribution of the network follows a power-law and the connections are assortatively mixed. In the Ising model, the spins assume…
Recent work has shown that probabilistic models based on pairwise interactions-in the simplest case, the Ising model-provide surprisingly accurate descriptions of experiments on real biological networks ranging from neurons to genes.…
The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica…
We adopt the fixed node restricted path integral Monte Carlo method within the "Worm algorithm" to simulate Wigner's Jellium model at finite, non zero, temperatures using free-particle nodes of the density matrix. The new element is that we…
In this paper, we study the problem of finding the global minima of a given function. Specifically, we consider complicated functions with numerous local minima, as is often the case for real-world data mining losses. We do so by applying a…
Normal factor graph duality offers new possibilities for Monte Carlo algorithms in graphical models. Specifically, we consider the problem of estimating the partition function of the ferromagnetic Ising and Potts models by Monte Carlo…
We present a new family of zero-field Ising models over N binary variables/spins obtained by consecutive "gluing" of planar and $O(1)$-sized components along with subsets of at most three vertices into a tree. The polynomial time algorithm…
We have developed an efficient Monte Carlo algorithm, which accelerates slow Monte Carlo dynamics in quasi-one-dimensional Ising spin systems. The loop algorithm of the quantum Monte Carlo method is applied to the classical spin models with…
We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fully polynomial-time randomized approximation scheme (FPRAS)…
We derive an exact path integral formulation for the partition function for the Ising model using a mapping between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the…
Various combinatorial optimization NP-hard problems can be reduced to finding the minimizer of an Ising model, which is a discrete mathematical model. It is an intellectual challenge to develop some mathematical tools or algorithms for…
Bond propagation and site propagation algorithm are extended to the two dimensional Ising model with a surface field. With these algorithms we can calculate the free energy, internal energy, specific heat, magnetization, correlation…
We study Ising pyrochlores by means of Monte Carlo simulations. We cover a set of exchange constants ranging from the frustrated ferromagnetic case (spin-ice) to the fully-ordered "all-in--all-out" antiferromagnet in the dipolar model,…
The two-dimensional Ising model is the simplest model of statistical mechanics exhibiting a second order phase transition. While in absence of magnetic field it is known to be solvable on the lattice since Onsager's work of the forties,…
Using combinatorial optimisation techniques we study the critical properties of the two- and the three-dimensional Ising model with uniformly distributed random antiferromagnetic couplings $(1 \le J_i \le 2)$ in the presence of a…