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: | Galanis, A, Kalavasis, A, Kandiros, AV |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Schloss Dagstuhl
2024
|
Similar Items
-
Learning Ising models from one or multiple samples
by: Dagan, Yuval, et al.
Published: (2022) -
Learning Ising models from one or multiple samples
by: Dagan, Yuval, et al.
Published: (2022) -
Inapproximability of the partition function for the antiferromagnetic ising and hard-core models
by: Galanis, A, et al.
Published: (2016) -
The complexity of approximating the complex-valued Ising model on bounded degree graphs
by: Galanis, A, et al.
Published: (2022) -
A spectral condition for spectral gap: fast mixing in high-temperature Ising models
by: Eldan, Ronen, et al.
Published: (2022)