Mixing times and spectra of non-equilibrium symmetric exclusion processes on general graphs
arXiv:2607.22991
2026
Sampling
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper identifies a non-reversible binary-particle dynamics whose spectrum is independent of the heat-bath occupation probabilities, even though those probabilities determine the non-equilibrium stationary distribution. This separates conditioning the stationary law from controlling relaxation, which could be useful in conditional stochastic neural modules where learned local probabilities should not unpredictably alter mixing. The most direct transfer is a graph-structured binary latent or refinement layer with learned heat-bath probabilities and fixed exchange/refresh rates. The extracted material does not include enough explicit constants from the mixing-time theorem to transfer its quantitative hitting-time bound reliably.
Ideas from this paper
Unverified
2026
Build a graph-structured binary latent layer whose local heat-bath probabilities are predicted by a neural network, while particle-exchange and refresh rates remain fixed. The learned probabilities change the stationary distribution and encode input-dependent conditioning, but the spectral invariance result predicts that they do not change the Markov-chain eigenvalues or relaxation modes. This provides a conditional sampler with a fixed, calibratable mixing budget instead of requiring a new…
Useful5/10
Difficulty5/10
Novelty8/10