Exact recovery in the Ising blockmodel
Name
1612.03880.pdf
Description
Submitted version
Size
3.88 MB
Format
Unknown
Checksum (MD5)
de71efc3d325c6f18acc95323385523d
Author(s)
Berthet, Quentin
Rigollet, Philippe
Srivastava, Piyush
Date Issued
August 2019
Journal
Annals of Statistics
Publisher
Institute of Mathematical Statistics
Citation
Berthet, Quentin, Philippe Rigollet and Piyush Srivastava. “Exact recovery in the Ising blockmodel.” The annals of statistics, 47, 4 (February 2019): 1805-1834 © 2019 The Author(s)
Version
Original manuscript
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1214/17-aos1620
