Modularity exhibits the overlap gap property on the stochastic block model, ruling out a class of local algorithms for community recovery.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.PR 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Tempering chains achieve polynomial spectral gap lower bounds of order 11-12 for multimodal Gibbs measures without explicit energy landscape structure.
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.