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 𝛾 < 1, notably with nearly-linear running ti...
Main Authors: | , , |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Schloss Dagstuhl
2024
|