Exact recovery in the Ising blockmodel
From MaRDI portal
Publication:2313270
DOI10.1214/17-AOS1620zbMath1420.62268arXiv1612.03880WikidataQ127862080 ScholiaQ127862080MaRDI QIDQ2313270
Quentin Berthet, Piyush Srivastava, Philippe Rigollet
Publication date: 18 July 2019
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1612.03880
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Limit theorems for the bipartite Potts model, Model assisted variable clustering: minimax-optimal recovery and algorithms, Exact recovery in block spin Ising models at the critical line, Cutoff and dynamical phase transition for the general multi-component Ising model, The minimax learning rates of normal and Ising undirected graphical models, Fluctuations in mean-field Ising models, Inference in Ising models on dense regular graphs, Two-community noisy Kuramoto model, Community structure recovery and interaction probability estimation for gossip opinion dynamics, Fluctuation results for general block spin Ising models, Large deviations, a phase transition, and logarithmic Sobolev inequalities in the block spin Potts model, Exact recovery in the Ising blockmodel, Partial recovery bounds for clustering with the relaxed \(K\)-means, Local central limit theorem for multi-group Curie-Weiss models, Property testing in high-dimensional Ising models, Limit theorems for multi-group Curie-Weiss models via the method of moments, Fluctuations of the magnetization in the block Potts model
Cites Work
- Belief propagation, robust reconstruction and optimal recovery of block models
- Statistical and computational trade-offs in estimation of sparse principal components
- Counting in two-spin models on \(d\)-regular graphs
- Reconstruction and estimation in the planted partition model
- Spectral clustering and the high-dimensional stochastic blockmodel
- Horseshoes in multidimensional scaling and local kernel methods
- High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression
- Some simplified NP-complete graph problems
- A proof of the block model threshold conjecture
- Graphical models for genetic analyses
- Global testing against sparse alternatives under Ising models
- Community detection in degree-corrected block models
- Exact recovery in the Ising blockmodel
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
- A Polylogarithmic Approximation of the Minimum Bisection
- Rigorous results on the bipartite mean-field model
- Counting independent sets up to the tree threshold
- Efficiently Learning Ising Models on Arbitrary Graphs
- Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
- Exact Recovery in the Stochastic Block Model
- The solution of some random NP-hard problems in polynomial expected time
- Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Community Detection and Stochastic Block Models
- On the Facial Structure of the Set of Correlation Matrices
- Beitrag zur Theorie des Ferromagnetismus
- Community detection thresholds and the weak Ramanujan property
- Achieving Optimal Misclassification Proportion in Stochastic Block Model
- How robust are reconstruction thresholds for community detection?
- Learning Graphical Models From the Glauber Dynamics
- An Introduction to Matrix Concentration Inequalities
- Correlation Decay up to Uniqueness in Spin Systems
- Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms
- Introduction to nonparametric estimation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
