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 description

Bibliographic Details
Main Authors: Galanis, A, Kalavasis, A, Kandiros, AV
Format: Conference item
Language:English
Published: Schloss Dagstuhl 2024