5 citations · 26 across the 17 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
An FPRAS for two terminal reliability in directed acyclic graphs
Weiming Feng, Heng Guo
We give a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs (DAGs). In contrast, we also show the complementing…
cs.DS2023
Approximate Counting for Spin Systems in Sub-Quadratic Time
Konrad Anand, Weiming Feng, Graham Freifeld +2
We present two randomised approximate counting algorithms with running time for some constant and accuracy : (1) for the h…
cs.DM2023
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)
Charilaos Efthymiou, Weiming Feng
We study the single-site Glauber dynamics for the fugacity , Hard-core model on the random graph . We show that for the typical instances of the random graph $G(n,d/n…