Showing 2026 · math.PRShow all
2 papers · 2 filters
math.PR2026
The stochastic block model has the overlap graph property for modularity
Shankar Bhamidi, David Gamarnik, Remco van der Hofstad +4
The overlap gap property (OGP) is a statement about the geometry of near-optimal solutions. Exhibiting OGP implies failure of a class of local algorithms; and has been observed to…
math.PR2026
The critical activation density in graph bootstrap percolation
Brett Kolesnik, Tamás Makai, Rajko Nenadov +3
In graph bootstrap percolation, edges of an Erdős-Rényi random graph are initially active, and activation spreads to other edges of via the combinatorics…