Showing 2025Show all
3 papers · 1 filter
math.PR2025
Local geometry of NAE-SAT solutions in the condensation regime
Allan Sly, Youngtak Sohn
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations,…
math.PR2025
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Elchanan Mossel, Allan Sly, Youngtak Sohn
In this paper we continue to rigorously establish the predictions in ground breaking work in statistical physics by Decelle, Krzakala, Moore, Zdeborová (2011) regarding the block…
math.PR2025
The random walk on upper triangular matrices over
Evita Nestoridi, Allan Sly
We study a natural random walk on the upper triangular matrices, with entries in , generated by steps which add or subtract a uniformly random…