Weiming Feng

According to our database, Weiming Feng authored at least 32 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree.

Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Approximately Counting Knapsack Solutions in Subquadratic Time.

Weiming Feng, Ce Jin

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Deterministic counting from coupling independence.

Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang, Zongrui Zou

CoRR, 2024

Rapid mixing of the flip chain over non-crossing spanning trees.

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang

CoRR, 2024

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree.

Xiaoyu Chen, Weiming Feng

CoRR, 2024

On Deterministically Approximating Total Variation Distance.

Weiming Feng, Liqiang Liu, Tianren Liu

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Approximate Counting for Spin Systems in Sub-Quadratic Time.

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs.

Weiming Feng, Heng Guo

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields.

Weiming Feng, Heng Guo, Jiaheng Wang

Inf. Comput., October, 2023

A simple polynomial-time approximation algorithm for the total variation distance between two product distributions.

Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

TheoretiCS, 2023

On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G(n, d/n).

Charilaos Efthymiou, Weiming Feng

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Towards derandomising Markov chain Monte Carlo.

Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Rapid Mixing from Spectral Independence beyond the Boolean Domain.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

ACM Trans. Algorithms, 2022

Perfect sampling from spatial mixing.

Weiming Feng, Heng Guo, Yitong Yin

Random Struct. Algorithms, 2022

A simple polynomial-time approximation algorithm for total variation distances between product distributions.

Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

CoRR, 2022

Sampling from the ferromagnetic Ising model with external fields.

Weiming Feng, Heng Guo, Jiaheng Wang

CoRR, 2022

Optimal mixing for two-state anti-ferromagnetic spin systems.

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Improved Bounds for Randomly Colouring Simple Hypergraphs.

Weiming Feng, Heng Guo, Jiaheng Wang

Proceedings of the Approximation, 2022

2021

Dynamic Sampling from Graphical Models.

Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin

SIAM J. Comput., 2021

Fast Sampling and Counting <i>k</i>-SAT Solutions in the Local Lemma Regime.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

J. ACM, 2021

Optimal Mixing Time for the Ising Model in the Uniqueness Regime.

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang

CoRR, 2021

Sampling constraint satisfaction solutions in the local lemma regime.

Weiming Feng, Kun He, Yitong Yin

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Distributed Metropolis Sampler with Optimal Parallelism.

Weiming Feng, Thomas P. Hayes, Yitong Yin

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Dynamic Inference in Probabilistic Graphical Models.

Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Rapid mixing of Glauber dynamics via spectral independence for all degrees.

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

What can be sampled locally?

Weiming Feng, Yuxin Sun, Yitong Yin

Distributed Comput., 2020

Fast sampling and counting k-SAT solutions in the local lemma regime.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Dynamic MCMC Sampling.

Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin

CoRR, 2019

Fully-Asynchronous Distributed Metropolis Sampler with Optimal Speedup.

Weiming Feng, Thomas P. Hayes, Yitong Yin

CoRR, 2019

2018

Local Rejection Sampling with Soft Filters.

Weiming Feng, Yahui Liu, Yitong Yin

CoRR, 2018

Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors).

Weiming Feng, Thomas P. Hayes, Yitong Yin

CoRR, 2018

On Local Distributed Sampling and Counting.

Weiming Feng, Yitong Yin

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018