A new Stein-method-based Gaussian approximation controls the full correlation structure of Ising models with a single negative eigenvalue outlier, delivering near-optimal mixing times where prior spectral methods break down.
Exponentially slow mixing of the low temperature SK model
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.PR 2verdicts
UNVERDICTED 2representative citing papers
Proves an exponential lower bound on the mixing time of Glauber dynamics for the p-spin glass at inverse temperatures above C ln(p)/p for large p, via energy landscape analysis with Gaussian decompositions and a bottleneck bound.
citing papers explorer
-
Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
A new Stein-method-based Gaussian approximation controls the full correlation structure of Ising models with a single negative eigenvalue outlier, delivering near-optimal mixing times where prior spectral methods break down.
-
Lower bound on the mixing time of $p$-spin glasses
Proves an exponential lower bound on the mixing time of Glauber dynamics for the p-spin glass at inverse temperatures above C ln(p)/p for large p, via energy landscape analysis with Gaussian decompositions and a bottleneck bound.