Mutual information for the sparse stochastic block model
From MaRDI portal
Publication:6151948
DOI10.1214/23-aop1665arXiv2209.04513OpenAlexW4306835559MaRDI QIDQ6151948
Tomas Dominguez, Jean-Christophe Mourrat
Publication date: 11 March 2024
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2209.04513
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) PDEs on infinite-dimensional (e.g., function) spaces (= PDEs in infinitely many variables) (35R15) Viscosity solutions to PDEs (35D40)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models
- Consistency thresholds for the planted bisection model
- Belief propagation, robust reconstruction and optimal recovery of block models
- Spin glass models from the point of view of spin distributions
- Reconstruction and estimation in the planted partition model
- On the replica symmetric solution of the \(K\)-sat model
- Information-theoretic thresholds from the cavity method
- A proof of the block model threshold conjecture
- Fundamental limits of symmetric low-rank matrix estimation
- Hamilton-Jacobi equations for mean-field disordered systems
- Hamilton-Jacobi equations for nonsymmetric matrix inference
- Hamilton-Jacobi equations for inference of matrix tensor products
- Strong replica symmetry in high-dimensional optimal Bayesian inference
- Structure of 1-RSB asymptotic Gibbs measures in the diluted \(p\)-spin models
- The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference
- Hamilton-Jacobi equations for finite-rank matrix inference
- Local Algorithms for Block Models with Side Information
- Global and Local Information in Clustering Labeled Block Models
- Exact Recovery in the Stochastic Block Model
- The solution of some random NP-hard problems in polynomial expected time
- Mixed membership stochastic blockmodels
- Random graph models of social networks
- Asymptotic mutual information for the balanced binary stochastic block model
- Stephen Fienberg: Superman of statistics
- Stochastic Blockmodels for Directed Graphs
- The Sherrington-Kirkpatrick Model
- Mutual information for low-rank even-order symmetric tensor estimation
- Efficient discovery of overlapping communities in massive networks
- Community detection thresholds and the weak Ramanujan property
- The phase transition in inhomogeneous random graphs
- Free energy of multi-layer generalized linear models
- Statistical inference of finite-rank tensors
This page was built for publication: Mutual information for the sparse stochastic block model