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 a...

Full description

Bibliographic Details
Main Author: Rigollet, Philippe (Author)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Institute of Mathematical Statistics, 2020-08-21T13:40:44Z.
Subjects:
Online Access:Get fulltext
LEADER 01361 am a22001933u 4500
001 126719
042 |a dc 
100 1 0 |a Rigollet, Philippe  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Mathematics  |e contributor 
245 0 0 |a Exact recovery in the Ising blockmodel 
260 |b Institute of Mathematical Statistics,   |c 2020-08-21T13:40:44Z. 
856 |z Get fulltext  |u https://hdl.handle.net/1721.1/126719 
520 |a 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. 
520 |a National Science Foundation (U.S.) (Grants DMS-154109, DMS-154110) 
520 |a United States. Defense Advanced Research Projects Agency (Grant DARPA-BAA-16-46) 
546 |a en 
655 7 |a Article 
773 |t 10.1214/17-AOS1620 
773 |t The annals of statistics