Exact recovery in the Ising blockmodel

  title={Exact recovery in the Ising blockmodel},
  author={Quentin Berthet and P. Rigollet and P. Srivastava},
  • Quentin Berthet, P. Rigollet, P. Srivastava
  • Published 2016
  • Computer Science, Mathematics
  • ArXiv
  • 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… CONTINUE READING

    Figures and Topics from this paper.

    Community detection and stochastic block models: recent developments
    • E. Abbe
    • Mathematics, Computer Science
    • 2017
    • 394
    • PDF
    Community Detection and Stochastic Block Models
    • 55
    • PDF
    Partial recovery bounds for clustering with the relaxed K-means
    • 25
    • PDF
    Network Reconstruction and Community Detection from Dynamics
    • 22
    • PDF
    Fluctuations for block spin Ising models
    • 9
    • Highly Influenced
    • PDF
    The Minimax Learning Rate of Normal and Ising Undirected Graphical Models
    • 10
    • PDF
    Optimal link prediction with matrix logistic regression
    • 13
    • PDF
    Two-community noisy Kuramoto model.
    • 3
    • PDF


    Publications referenced by this paper.
    On the Statistical Analysis of Dirty Pictures
    • 4,484
    • PDF
    Convex Optimization
    • 34,988
    • PDF
    Stochastic blockmodels: First steps
    • 1,567
    • PDF
    Exact Recovery in the Stochastic Block Model
    • 388
    • PDF
    Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • 3,176
    • PDF
    Some Simplified NP-Complete Graph Problems
    • 2,007
    Introduction to Nonparametric Estimation
    • 1,794
    • Highly Influential