92 citations · 395 across the 40 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.PR2026
Satisfiability and freezing in random integer programs
Dylan J. Altschuler, Ruben Ascoli, Will Perkins
We study a model of a random centrally symmetric polytope and ask about the existence of points in the polytope with non-zero, integer coordinates. Our main results are the locatio…
math.PR2026
A simple proof of rapid mixing on random regular graphs beyond uniqueness
Andreas Göbel, Matthew Jenssen, Marcus Michelen +3
A recent breakthrough of Chen, Chen, Chen, Yin, and Zhang shows rapid mixing for Glauber dynamics for the hard-core model on random regular graphs beyond the tree uniqueness thresh…