Weiming Feng

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 22

Top Topics

Equivalence Class

Total Variation

Conditional Independence

Top Venues

Publications

Xiaoyu Chen, Weiming Feng
Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree. CoRR (2024)
Weiming Feng, Heng Guo
An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs. ICALP (2024)
Weiming Feng, Liqiang Liu, Tianren Liu
On Deterministically Approximating Total Variation Distance. SODA (2024)
Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. CoRR (2024)
Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang
Approximate Counting for Spin Systems in Sub-Quadratic Time. ICALP (2024)
Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
Towards derandomising Markov chain Monte Carlo. FOCS (2023)
Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang
Approximate Counting for Spin Systems in Sub-Quadratic Time. CoRR (2023)
Weiming Feng, Heng Guo, Jiaheng Wang
Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields. Inf. Comput. 294 (2023)
Charilaos Efthymiou, Weiming Feng
On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G(n, d/n). ICALP (2023)
Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. TheoretiCS 2 (2023)
Weiming Feng, Heng Guo
An FPRAS for two terminal reliability in directed acyclic graphs. CoRR (2023)
Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. SOSA (2023)
Charilaos Efthymiou, Weiming Feng
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n, d/n). CoRR (2023)
Weiming Feng, Heng Guo, Jiaheng Wang
Improved Bounds for Randomly Colouring Simple Hypergraphs. APPROX/RANDOM (2022)
Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
Towards derandomising Markov chain Monte Carlo. CoRR (2022)
Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
A simple polynomial-time approximation algorithm for total variation distances between product distributions. CoRR (2022)
Weiming Feng, Heng Guo, Jiaheng Wang
Sampling from the ferromagnetic Ising model with external fields. CoRR (2022)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms 18 (3) (2022)
Weiming Feng, Heng Guo, Yitong Yin
Perfect sampling from spatial mixing. Random Struct. Algorithms 61 (4) (2022)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Optimal mixing for two-state anti-ferromagnetic spin systems. FOCS (2022)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Optimal mixing for two-state anti-ferromagnetic spin systems. CoRR (2022)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Rapid mixing of Glauber dynamics via spectral independence for all degrees. FOCS (2021)