# Exact recovery in the Ising blockmodel

arXiv: https://arxiv.org/abs/1612.03880 · HTML: https://mlsanity.com/paper/1612.03880/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 12 Dec 2016.

## Built on by (most cited first, 3 of 3)

- [Robust Correlation Clustering with Asymmetric Noise](https://mlsanity.com/paper/2110.08385/) (2021)
- [Exact Recovery of Community Detection in dependent Gaussian Mixture Models](https://mlsanity.com/paper/2209.14859/) (2022)
- [Learning Networks from Gaussian Graphical Models and Gaussian Free Fields](https://mlsanity.com/paper/2308.02344/) (2023)

## Abstract (arXiv)

We consider the problem associated to recovering the block structure of an Ising model given independent observations on the binary hypercube. This new model, called the Ising blockmodel, is a perturbation of the mean field approximation of the Ising model known as the Curie-Weiss model: the sites are partitioned into two blocks of equal size and the interaction between those of the same block is stronger than across blocks, to account for more order within each block. We study probabilistic, statistical and computational aspects of this model in the high-dimensional case when the number of sites may be much larger than the sample size.