4 papers · 1 filter
Weak Poincaré Inequalities via Approximate Stochastic Localization: Application to Sampling the Sherrington-Kirkpatrick Model
Ewan Davies, Holden Lee, Juspreet Singh Sandhu +1
We develop a new method for proving a weak functional inequality by first proving it for a sufficiently regular sequence of distributions approximating the stochastic localization…
Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
Ewan Davies, Holden Lee, Juspreet Singh Sandhu +1
We give a polynomial-time algorithm to sample from the Gibbs measure of the Sherrington-Kirkpatrick model with negligible total-variation distance (TVD) error up to inverse tempera…
Mixing of general biased adjacent transposition chains
Reza Gheissari, Holden Lee, Eric Vigoda
We analyze the general biased adjacent transposition shuffle process, which is a well-studied Markov chain on the symmetric group . In each step, an adjacent pair of elements…
Sampling from the Continuous Random Energy Model in Total Variation Distance
Holden Lee, Qiang Wu
The continuous random energy model (CREM) is a toy model of spin glasses on that, in the limit, exhibits an infinitely hierarchical correlation structure. We give two p…