On sampling from Ising models with spectral constraints

<p>We consider the problem of sampling from the Ising model when the underlying interaction matrix has eigenvalues lying within an interval of length 𝛾. Recent work in this setting has shown various algorithmic results that apply roughly when 𝛾 &lt; 1, notably with nearly-linear running ti...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Galanis, A, Kalavasis, A, Kandiros, AV
Materialtyp: Conference item
Språk:English
Publicerad: Schloss Dagstuhl 2024