Related papers: Exact recovery in the Ising blockmodel
We show how to exactly reconstruct the block structure at the critical line in the so-called Ising block model. This model was re-introduced by Berthet, Rigollet and Srivastava in a recent paper. There the authors show how to exactly…
Learning Gibbs distributions using only sufficient statistics has long been recognized as a computationally hard problem. On the other hand, computationally efficient algorithms for learning Gibbs distributions rely on access to full sample…
In this paper we solve the inverse problem for the cubic mean-field Ising model. Starting from configuration data generated according to the distribution of the model we reconstruct the free parameters of the system. We test the robustness…
We consider the problem of reconstructing sparse symmetric block models with two blocks and connection probabilities $a/n$ and $b/n$ for inter- and intra-block edge probabilities, respectively. It was recently shown that one can do better…
Using finite-size scaling techniques, we study the critical properties of the site-diluted Ising model in four dimensions. We carry out a high statistics Monte Carlo simulation for several values of the dilution. The results support the…
Reconstruction of structure and parameters of an Ising model from binary samples is a problem of practical importance in a variety of disciplines, ranging from statistical physics and computational biology to image processing and machine…
The stochastic block model (SBM) is a random graph model in which the edges are generated according to the underlying cluster structure on the vertices. The (ferromagnetic) Ising model, on the other hand, assigns $\pm 1$ labels to vertices…
While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational…
This paper studies a generalization of the Curie-Weiss model (the Ising model on a complete graph) to quantum mechanics. Using a natural probabilistic representation of this model, we give a complete picture of the phase diagram of the…
If we have a system of binary variables and we measure the pairwise correlations among these variables, then the least structured or maximum entropy model for their joint distribution is an Ising model with pairwise interactions among the…
In this work we explain how to properly use mean-field methods to solve the inverse Ising problem when the phase space is clustered, that is many states are present. The clustering of the phase space can occur for many reasons, e.g. when a…
The replicated field theory of the random field Ising model involves the couplings of replicas of different indices. The resulting correlation functions involve a superposition of different types of long distance behaviours. However the…
We consider the Ising model between 2 and 4 dimensions perturbed by quenched disorder in the strength of the interaction between nearby spins. In the interval 2<d<4 this disorder is a relevant perturbation that drives the system to a new…
The N-vector cubic model relevant, among others, to the physics of the randomly dilute Ising model is analyzed in arbitrary dimension by means of an exact renormalization-group equation. This study provides a unified picture of its critical…
We study a block mean-field Ising model with $N$ spins split into $s_N$ blocks, with Curie-Weiss interaction within blocks and nearest-neighbor coupling between blocks. While previous models deal with the block magnetization for a fixed…
We design a recursive algorithm to compute the partition function of the Ising model, summed over cubic maps with fixed size and genus. The algorithm runs in polynomial time, which is much faster than methods based on a Tutte-like, or…
The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has…
We consider the exact recovery problem in the hypergraph stochastic block model (HSBM) with $k$ blocks of equal size. More precisely, we consider a random $d$-uniform hypergraph $H$ with $n$ vertices partitioned into $k$ clusters of size $s…
We study the problem of testing and recovering the hidden $k$-clique Ferromagnetic correlation in the planted Random Field Curie-Weiss model (a.k.a. the pRFCW model). The pRFCW model is a random effect Ising model that exhibits richer phase…
A hyperbolic plane can be modeled by a structure called the enhanced binary tree. We study the ferromagnetic Ising model on top of the enhanced binary tree using the renormalization-group analysis in combination with transfer-matrix…