1 citations · 1 across the 6 of their papers we have counts for
6 papers · 1 filter
An -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 , w…
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…
Faster Mixing of the Jerrum-Sinclair Chain
Xiaoyu Chen, Weiming Feng, Zhe Ju +3
We show that the Jerrum-Sinclair Markov chain on matchings mixes in time on any graph with vertices, edges, and maximum degree , for any constant…
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 th…
Deterministic counting from coupling independence
Xiaoyu Chen, Weiming Feng, Heng Guo +2
We show that spin systems with bounded degrees and coupling independence admit fully polynomial time approximation schemes (FPTAS). We design a new recursive deterministic counting…
Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
Xiaoyu Chen, Weiming Feng
We develop a new framework to prove the mixing or relaxation time for the Glauber dynamics on spin systems with unbounded degree. It works for general spin systems including both $…