Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Rapid mixing in positively weighted restricted Boltzmann machines
Weiming Feng, Heng Guo, Minji Yang
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…
cs.DS2026
On Computing Total Variation Distance Between Mixtures of Product Distributions
Weiming Feng, Yucheng Fu, Minji Yang +1
We study the problem of approximating the total variation distance between two mixtures of product distributions over an -dimensional discrete domain. Given two mixtures $\mathb…
cs.DS2025
Approximating the total variation distance between spin systems
Weiming Feng, Hongyang Liu, Minji Yang
Spin systems form an important class of undirected graphical models. For two Gibbs distributions and induced by two spin systems on the same graph , we study…