A new way to sample data at low temperatures
Researchers developed a framework to speed up sampling in systems where competing phases create bottlenecks.
A new framework has been developed for sampling at low temperatures using Glauber dynamics. This method helps when competing modes, or phases, create bottlenecks that make mixing exponentially slow.
The framework relates convergence within a phase to the geometry of disagreements between two independent configurations. These configurations are drawn from that phase.
The approach was applied to three models on random regular graphs. For the hard-core model on random bipartite -regular graphs, Glauber dynamics mixes within steps. This occurs in the non-uniqueness regime when starting from one-sided independent sets.
In the random-cluster model on random -regular graphs, Glauber dynamics mixes within the ordered phase in steps for . It mixes within the disordered phase in steps for when starting from the all-in or all-out edge sets.
For the ferromagnetic Ising model on random -regular graphs, Glauber dynamics mixes within a phase in steps. This works throughout the low-temperature regime using all-plus or all-minus initialisations.
An -time algorithm can combine phase samples into samples from the full distribution. This avoids time-costly approximations of partition functions.
Key facts
- Glauber dynamics mixes within steps for several models on random -regular graphs.
- The framework uses the geometry of disagreements between two independent configurations.
- An -time algorithm combines phase samples to avoid approximating partition functions.