Weiming Feng

activity

20242026

most citedDeterministic counting from coupling independence

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

An $O (n^{2})$ -Time Sampler for Zero-Field Ferromagnetic Ising Models

Weiming Feng, Heng Guo, Yiyao Zhang

We give an approximate sampler for ferromagnetic Ising models with no field on arbitrary graphs that runs in time $O (m + n) + O_{β} (n^{2} lo g^{2} (1/ ε))$ , w…

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…

An O(n2)-Time Sampler for Zero-Field Ferromagnetic Ising Models

Rapid mixing in positively weighted restricted Boltzmann machines

An $O (n^{2})$ -Time Sampler for Zero-Field Ferromagnetic Ising Models