cs.DSApr 1, 2026

Rapid mixing in positively weighted restricted Boltzmann machines

Authors: Weiming Feng, Heng Guo, Minji Yang

Organizations: School of Computing and Data Science, The University of Hong Kong, HK · School of Informatics, University of Edinburgh, Informatics Forum, UK

Abstract

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.

Explore similar work

CardsList
  1. Comparison of D-Wave Quantum Annealing and Gibbs Monte Carlo for Sampling from a Probability Distribution of a Restricted Boltzmann Machine

    Aug 13, 2025Abdelmoula El-Yazizi, Yaroslav KoshkaMarkov Chain Monte CarloQuantum Annealing

  2. On two proofs of d2d^2 mixing of weighted Dikin walks

    Aug 28, 2026Yuansi Chen, Yunbum KookMarkov Chain Monte CarloLog-Concave Sampling

  3. Accelerated Mixing Time of Randomized Hamiltonian Monte Carlo

    Jul 14, 2026Siddharth Mitra, Vishwak Srinivasan, Xiuyuan Wang +1Markov Chain Monte CarloLog-Concave Sampling