Follow
Weiming Feng
Weiming Feng
Verified email at eth-its.ethz.ch - Homepage
Title
Cited by
Cited by
Year
Rapid mixing from spectral independence beyond the Boolean domain
W Feng, H Guo, Y Yin, C Zhang
ACM Transactions on Algorithms (TALG) 18 (3), 1-32, 2022
642022
Rapid mixing of Glauber dynamics via spectral independence for all degrees
X Chen, W Feng, Y Yin, X Zhang
SIAM Journal on Computing, FOCS21-224-FOCS21-298, 2024
362024
Fast Sampling and Counting k-SAT Solutions in the Local Lemma Regime
W Feng, H Guo, Y Yin, C Zhang
Journal of the ACM (JACM) 68 (6), 1-42, 2021
312021
What can be sampled locally?
W Feng, Y Sun, Y Yin
Proceedings of the ACM Symposium on Principles of Distributed Computing, 121-130, 2017
262017
Optimal mixing for two-state anti-ferromagnetic spin systems
X Chen, W Feng, Y Yin, X Zhang
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
242022
Sampling constraint satisfaction solutions in the local lemma regime
W Feng, K He, Y Yin
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
202021
On local distributed sampling and counting
W Feng, Y Yin
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
192018
Perfect sampling from spatial mixing
W Feng, H Guo, Y Yin
Random Structures & Algorithms 61 (4), 678-709, 2022
162022
Dynamic sampling from graphical models
W Feng, NK Vishnoi, Y Yin
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
162019
Distributed symmetry breaking in sampling (optimal distributed randomly coloring with fewer colors)
W Feng, TP Hayes, Y Yin
arXiv preprint arXiv:1802.06953, 2018
142018
Distributed metropolis sampler with optimal parallelism
W Feng, TP Hayes, Y Yin
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
9*2021
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
W Feng, H Guo, M Jerrum, J Wang
TheoretiCS 2, 2023
82023
Improved bounds for randomly colouring simple hypergraphs
W Feng, H Guo, J Wang
arXiv preprint arXiv:2202.05554, 2022
82022
Optimal mixing time for the Ising model in the uniqueness regime
X Chen, W Feng, Y Yin, X Zhang
arXiv preprint arXiv:2111.03034, 2021
82021
Towards derandomising markov chain monte carlo
W Feng, H Guo, C Wang, J Wang, Y Yin
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
72023
Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
W Feng, H Guo, J Wang
Information and Computation 294, 105066, 2023
62023
On deterministically approximating total variation distance
W Feng, L Liu, T Liu
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
32024
On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G (n, d/n)
C Efthymiou, W Feng
arXiv preprint arXiv:2302.06172, 2023
32023
Sampling from the ferromagnetic Ising model with external fields
W Feng, H Guo, J Wang
CoRR, abs/2205.01985, 2022
32022
An FPRAS for two terminal reliability in directed acyclic graphs
W Feng, H Guo
arXiv preprint arXiv:2310.00938, 2023
22023
The system can't perform the operation now. Try again later.
Articles 1–20