mlsanityData to 14 Oct 2026

Rapid mixing in positively weighted restricted Boltzmann machines

arXiv 2604.00963 ↗First posted 1 Apr 2026cs.DS cs.LG math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

We show polylogarithmic mixing time bounds for the alternating-scan sampler for positively weighted restricted Boltzmann machines. This is done via analysing the same chain and the Glauber dynamics for ferromagnetic two-spin systems, where we obtain new mixing time bounds up to the critical thresholds.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 18 of its 41 references that are in the map. First posted on arXiv 1 Apr 2026.

Builds on

18 of 41 references.

References · 18

  1. 2022Localization Schemes: A Framework for Proving Mixing Bounds for Markov Chainscited by 16
  2. 2020Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansioncited by 12
  3. 2020Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Modelcited by 5
  4. 2020Rapid Mixing of Glauber Dynamics up to Uniqueness via Contractioncited by 4
  5. 2016Random cluster dynamics for the Ising model is rapidly mixingcited by 3
  6. 2017Layerwise Systematic Scan: Deep Boltzmann Machines and Beyondcited by 2
  7. 2021Rapid mixing of Glauber dynamics via spectral independence for all degreescited by 2
  8. 2022Optimal mixing for two-state anti-ferromagnetic spin systemscited by 2
  9. 2022Swendsen-Wang dynamics for the ferromagnetic Ising model with external fieldscited by 2
  10. 2022A Near-Linear Time Sampler for the Ising Model with External Fieldcited by 2
  11. 2014The Complexity of Ferromagnetic Two-spin Systems with External Fieldscited by 1
  12. 2015Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systemscited by 1
6 more
  1. 2016Deterministic polynomial-time approximation algorithms for partition functions and graph polynomialscited by 1
  2. 2018Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Regioncited by 1
  3. 2019Zeros of ferromagnetic 2-spin systemscited by 1
  4. 2019Contraction: a Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systemscited by 1
  5. 2024A phase transition in sampling from Restricted Boltzmann Machinescited by 1
  6. 2025Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independencecited by 1

Built on by

Not cited yet.