EXACT RECOVERY IN THE ISING BLOCKMODEL
EXACT RECOVERY IN THE ISING BLOCKMODEL
复制标题
DOI：
10.1214/17-aos1620
复制
发表时间：
2019-08-01
影响因子：
4.5
通讯作者：
Srivastava, Piyush
中科院分区：
文献类型：
--
作者：
Berthet, Quentin;Rigollet, Philippe;Srivastava, Piyush
我们考虑的问题，以恢复块结构的伊辛模型的独立观察的二进制超立方体。这个新模型被称为伊辛块模型（Ising blockmodel），是对伊辛模型（Curie-Weiss model）的平均场近似的扰动：这些位点被分成两个大小相等的块，同一块中的位点之间的相互作用比跨块的强，以解释每个块中的更多顺序。我们研究的概率，统计和计算方面的这个模型在高维的情况下，网站的数量可能远远大于样本量。
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.