From the 1 of 8 linked papers with an AI index.
Showing math.PRShow all
2 papers · 1 filter
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.PR2025
Turing in the shadows of Nobel and Abel: an algorithmic story behind two recent prizes
David Gamarnik
The 2021 Nobel Prize in physics was awarded to Giorgio Parisi ``for the discovery of the interplay of disorder and fluctuations in physical systems from atomic to planetary scales,…