Factorizations of relative entropy using stochastic localization
By: Pietro Caputo, Zongchen Chen, Daniel Parisi
Potential Business Impact:
Makes computer predictions more accurate for certain problems.
We derive entropy factorization estimates for spin systems using the stochastic localization approach proposed by Eldan and Chen-Eldan, which, in this context, is equivalent to the renormalization group approach developed independently by Bauerschmidt, Bodineau, and Dagallier. The method provides approximate Shearer-type inequalities for the corresponding Gibbs measure at sufficiently high temperature, without restrictions on the degree of the underlying graph. For Ising systems, these are shown to hold up to the critical tree-uniqueness threshold, including polynomial bounds at the critical point, with optimal $O(\sqrt n)$ constants for the Curie-Weiss model at criticality. In turn, these estimates imply tight mixing time bounds for arbitrary block dynamics or Gibbs samplers, improving over existing results. Moreover, we establish new tensorization statements for the Shearer inequality asserting that if a system consists of weakly interacting but otherwise arbitrary components, each of which satisfies an approximate Shearer inequality, then the whole system also satisfies such an estimate.
Similar Papers
Efficient Parallel Ising Samplers via Localization Schemes
Data Structures and Algorithms
Makes computers sample data faster and better.
A hierarchical entropy method for the delocalization of bias in high-dimensional Langevin Monte Carlo
Machine Learning (Stat)
Makes computer models more accurate for certain problems.
Average relative entropy of random states
Mathematical Physics
Measures how different quantum states are.