Bad local minima exist in the stochastic block model

DOI10.1007/s10955-024-03366-wMaRDI QIDQ6649632

Johannes Christian Lawnik, Olga Scheftelowitsch, Lena Krieg, Amin Coja-Oghlan

Publication date: 6 December 2024

Published in: Journal of Statistical Physics (Search for Journal in Brave)

zbMATH Keywords

random graphsstochastic block modelmaximum a posteriori inference

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Bayesian inference (62F15) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Statistical aspects of information-theoretic topics (62B10)

This page was built for publication: Bad local minima exist in the stochastic block model