130 citations · 209 across the 59 of their papers we have counts for
5 papers · 2 filters
Exponentially Slow Mixing of the Low Temperature SK Model
Mark Sellke
We give a short proof that low-temperature dynamics for the Sherrington-Kirkpatrick model have mixing time exponential in the system size, based on the recently proved existence of…
Sub-diffusive regimes for long range self-interacting path measures
Volker Betz, Tobias Schmidt, Mark Sellke
We study Brownian motion perturbed by a long range self-interaction. We provide variance bounds in terms of the spatial interaction strength and the order of time decay.
Universality of Cutoff for Riffle Shuffling
Mark Sellke, Jialu Shi, Jiamin Wang
A Gilbert-Shannon-Reeds (GSR) shuffle is performed on a deck of cards by cutting the top cards and interleaving the two resulting piles uniformly at random.…
On the Discontinuous Breaking of Replica Symmetry and Shattering in Mean-Field Spin Glasses
Antonio Auffinger, Ahmed El Alaoui, Mark Sellke
We show that in mean-field spin glasses, a discontinuous breaking of replica symmetry at the critical inverse temperature implies the existence of an intermediate shattered p…
Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
Mark Sellke
We prove constant degree polynomial algorithms cannot optimize pure spherical -spin Hamiltonians beyond the algorithmic threshold . The pr…