Related papers: Sampling from the random cluster model on random r…
The Ising model is widely regarded as the most studied model of spin-systems in statistical physics. The focus of this paper is its dynamic (stochastic) version, the Glauber dynamics, introduced in 1963 and by now the most popular means of…
Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov…
Parallel tempering is a generic Markov chain Monte Carlo sampling method which allows good mixing with multimodal target distributions, where conventional Metropolis-Hastings algorithms often fail. The mixing properties of the sampler…
We consider the Ising model on a dense Erd\H{o}s--R\'enyi random graph, $\mathcal G(N,p)$, with $p>0$ fixed---equivalently, a disordered Curie--Weiss Ising model with $\mbox{Ber}(p)$ couplings---at zero temperature. The disorder may induce…
We use zero-temperature Glauber dynamics to study hysteresis in the random-field Ising model on directed random graphs. The critical behavior of the model depends on the connectivity $z$ of the graph rather differently from that on…
Preparing thermal (Gibbs) states is a common task in physics and computer science. Recent algorithms mimic cooling via system-bath coupling, where the cost is determined by mixing time, akin to classical Metropolis-like algorithms. However,…
The theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initial position. It is well known that the presence of…
As in other estimation scenarios, likelihood based estimation in the normal mixture set-up is highly non-robust against model misspecification and presence of outliers (apart from being an ill-posed optimization problem). A robust…
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics,…
We investigate the metastable behavior of the long-range Ising model on random regular graphs under Glauber dynamics at low-temperature. We estimate the energy barrier and exit time from the metastable state using a nontrivial path-wise…
Statistical node clustering in discrete time dynamic networks is an emerging field that raises many challenges. Here, we explore statistical properties and frequentist inference in a model that combines a stochastic block model (SBM) for…
We study the predictability of zero-temperature Glauber dynamics in various models of disordered ferromagnets. This is analyzed using two independent dynamical realizations with the same random initialization (called twins). We derive,…
We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…
The classical dimer model on the cubic lattice hosts a columnar ordered phase and a disordered Coulomb phase, separated by a continuous phase transition that lies beyond the conventional Landau-Ginzburg-Wilson paradigm. While its…
We study the problem of learning the structure and parameters of the Ising model, a fundamental model of high-dimensional data, when observing the evolution of an associated Markov chain. A recent line of work has studied the natural…
Mixture model-based clustering, usually applied to multidimensional data, has become a popular approach in many data analysis problems, both for its good statistical properties and for the simplicity of implementation of the…
We consider Glauber dynamics for the low-temperature, ferromagnetic Ising Model set on the n-dimensional hypercube. We derive precise asymptotic results for the crossover time (the time it takes for the dynamics to go from the configuration…
In this note, we prove that on any graph of maximal degree $d$ the mixing time of the Glauber Dynamics for the Ising Model at $\beta_c=\tanh^{-1}(\frac1{d-1})$, the uniqueness threshold on the infinite $d$-regular tree, is at most…
Glauber dynamics are a natural model of dynamics of dependent systems. While originally introduced in statistical physics, they have found important applications in the study of social networks, computer vision and other domains. In this…
A kinetic one-dimensional Ising model on a ring evolves according to a generalization of Glauber rates, such that spins at even (odd) lattice sites experience a temperature $T_{e}$ ($T_{o}$). Detailed balance is violated so that the spin…