Related papers: A Near-Linear Time Sampler for the Ising Model wit…
We find the exact critical temperature $T_c$ of the nearest-neighbor ferromagnetic Ising model on an `equilibrium' random graph with an arbitrary degree distribution $P(k)$. We observe an anomalous behavior of the magnetization, magnetic…
Using a single functional form which is able to represent several different classes of statistical distributions, we introduce a preliminary study of the ferromagnetic Ising model on the cubic lattices under the influence of non-Gaussian…
Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical point remains poorly understood, as previous algorithmic and…
During the past decades, the Ising distribution has attracted interest in many applied disciplines, as the maximum entropy distribution associated to any set of correlated binary (`spin') variables with observed means and covariances.…
The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree…
We show that the Heider model with an external field is equivalent, in the limit of structural balance, to the Ising model with nearest-neighbor interactions without an external field. More precisely, we claim that the signs of the Heider…
The maximum independent set (MIS) problem is a well-studied combinatorial optimization problem that naturally arises in many applications, such as wireless communication, information theory and statistical mechanics. MIS problem is NP-hard,…
We describe an adaptation of the simulated annealing algorithm to nonparametric clustering and related probabilistic models. This new algorithm learns nonparametric latent structure over a growing and constantly churning subsample of…
We have studied the anisotropic three-dimensional nearest-neighbor Ising model with competitive interactions in an uniform longitudinal magnetic field $H$. The model consists of ferromagnetic interaction $J_{x}(J_{z})$ in the $x(z)$…
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)…
Exponential random graphs are used extensively in the sociology literature. This model seeks to incorporate in random graphs the notion of reciprocity, that is, the larger than expected number of triangles and other small subgraphs.…
We use the cavity method to study parallel dynamics of disordered Ising models on a graph. In particular, we derive a set of recursive equations in single site probabilities of paths propagating along the edges of the graph. These equations…
Given a graph $G$, the hard-core model defines a probability distribution over its independent sets, assigning to each set of size $k$ a probability of $\frac{\lambda^k}{Z}$, where $\lambda>0$ is a parameter known as the \emph{fugacity} and…
We investigate the nucleation dynamics of the three-dimensional random field Ising model (RFIM) under an external field. We use umbrella sampling to compute the free-energy cost of a critical nucleus, and use forward flux sampling for the…
We introduce efficient algorithms for approximate sampling from symmetric Gibbs distributions on the sparse random (hyper)graph. The examples we consider include (but are not restricted to) important distributions on spin systems and…
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 consider the inverse Ising problem, i.e. the inference of network couplings from observed spin trajectories for a model with continuous time Glauber dynamics. By introducing two sets of auxiliary latent random variables we render the…
We discuss the Heider model in the presence of an external social field. This field was introduced to break the symmetry between the probabilities of hostile and friendly relationships. We consider the system in the presence of fluctuations…
We consider Glauber dynamics of classical spin systems of Ising type in the limit when the temperature tends to zero in finite volume. We show that information on the structure of the most profound minima and the connecting saddle points of…
We introduce a new perfect sampling technique that can be applied to general Gibbs distributions and runs in linear time if the correlation decays faster than the neighborhood growth. In particular, in graphs with sub-exponential…