The Annals of Statistics
- Ann. Statist.
- Volume 47, Number 4 (2019), 1805-1834.
Exact recovery in the Ising blockmodel
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.
Ann. Statist., Volume 47, Number 4 (2019), 1805-1834.
Received: January 2017
Revised: July 2017
First available in Project Euclid: 21 May 2019
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Berthet, Quentin; Rigollet, Philippe; Srivastava, Piyush. Exact recovery in the Ising blockmodel. Ann. Statist. 47 (2019), no. 4, 1805--1834. doi:10.1214/17-AOS1620. https://projecteuclid.org/euclid.aos/1558425631
- Supplement to “Exact recovery in the Ising blockmodel”. The Supplementary Material contains additional facts about the Curie–Weiss model in Appendix A and proofs of technical results in Appendix B.