Title
Exact recovery in the Ising blockmodel.
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.
Year
DOI
Venue
2016
10.1214/17-AOS1620
ANNALS OF STATISTICS
Keywords
Field
DocType
Ising blockmodel,Curie-Weiss,stochastic blockmodel,planted partition,spectral partitioning
Ising model,Mean field theory,Probabilistic logic,Statistics,Square-lattice Ising model,Sample size determination,Perturbation (astronomy),Hypercube,Mathematics,Binary number
Journal
Volume
Issue
ISSN
47
4
0090-5364
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Quentin Berthet1777.11
Philippe Rigollet222019.44
Piyush Srivastava3192.99