Modularity exhibits the overlap gap property on the stochastic block model, ruling out a class of local algorithms for community recovery.
Title resolution pending
3 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
fields
math.PR 3years
2026 3verdicts
UNVERDICTED 3roles
background 1polarities
background 1representative citing papers
Tempering chains achieve polynomial spectral gap lower bounds of order 11-12 for multimodal Gibbs measures without explicit energy landscape structure.
Lecture notes providing an introduction to Wiener chaos decomposition, Gaussian fields on the torus, and applications to the Φ^4 model.
citing papers explorer
-
The stochastic block model has the overlap graph property for modularity
Modularity exhibits the overlap gap property on the stochastic block model, ruling out a class of local algorithms for community recovery.
-
Rapid convergence of tempering chains to multimodal Gibbs measures
Tempering chains achieve polynomial spectral gap lower bounds of order 11-12 for multimodal Gibbs measures without explicit energy landscape structure.
-
Topics in Gaussian Wiener chaos expansion
Lecture notes providing an introduction to Wiener chaos decomposition, Gaussian fields on the torus, and applications to the Φ^4 model.