Paper abstract

Transactions on Algorithms (TALG), 21(1):1-39, 2024. Preliminary versions appeared in COLT 2018 (V. Kolmogorov, "A Faster Approximation Algorithm for the Gibbs Partition Function") and ICALP 2023 (D. Harris, V. Kolmogorov, "Parameter estimation for Gibbs distributions").