conference paper Open access

Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses

Nima Anari^a, Vishesh Jain^b, Frederic Koehler^a, Huy Tuan Pham^a, Thuy-Duong Vuong^a

^aStanford University
^bUniversity of Illinois Chicago

Society for Industrial and Applied Mathematics eBooks Society for Industrial and Applied Mathematics2024-01-01 9 citations

Looking for the full paper…

Export

Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.

Abstract

We study Glauber dynamics for sampling from discrete distributions μ on the hypercube {±1}n. Recently, techniques based on spectral independence have successfully yielded optimal O(n) relaxation times for a host of different distributions μ. We show that spectral independence is universal: a relaxation time of O(n) implies spectral independence.

Plain-language summary

AI illustration of the topic of “Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses”

Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses

Abstract

Plain-language summary

Discussion