Overcoming critical slowing down in frustrated spin systems by learned multiscale sampling

arXiv:2608.31114 2026 Sampling 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper provides a constructive multiscale sampling mechanism for frustrated systems: transform configurations into wavelet coefficients, learn conditional distributions of fine-scale coefficients given coarser coefficients, and sample recursively from coarse to fine. Its key transferable asset is a factorization of a difficult high-dimensional distribution into scale-conditioned sampling problems whose conditional dynamics remain decorrelated in O(1) sweeps per scale, giving O(log L) total scale complexity. For neural networks, the most direct use is a learned wavelet-coordinate sampler for spatial energy-based models or diffusion-like inference, replacing pixel-space local MCMC with hierarchical conditional generation. The falsifiable tradeoff is that mixing should become nearly scale-independent while distributional error decreases as the conditional model becomes more expressive.

Ideas from this paper

Failed on benchmark 2026

Wavelet Conditional Sampler for Neural EBMs

Represent an image or spatial latent state in an orthogonal multiresolution wavelet basis and learn the conditional distribution of detail coefficients at each scale given all coarser coefficients. At inference time, sample coarse coefficients first and recursively sample finer coefficients, using a small conditional network or a few local Langevin steps at each level instead of running a long pixel-space Markov chain. The mechanism should remove critical slowing down caused by long-range…

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Overcoming critical slowing down in frustrated spin systems by learned multiscale sampling arXiv:2608.31114