Paper abstract

Accepted to Transactions on Algorithms (TALG), 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").