| 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 | 68 | 2022 |
| 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 | 41 | 2024 |
| 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 | 34 | 2021 |
| 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 | 28 | 2022 |
| What can be sampled locally? W Feng, Y Sun, Y Yin Proceedings of the ACM Symposium on Principles of Distributed Computing, 121-130, 2017 | 27 | 2017 |
| 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 | 24 | 2021 |
| On local distributed sampling and counting W Feng, Y Yin Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018 | 21 | 2018 |
| Perfect sampling from spatial mixing W Feng, H Guo, Y Yin Random Structures & Algorithms 61 (4), 678-709, 2022 | 17 | 2022 |
| Dynamic sampling from graphical models W Feng, NK Vishnoi, Y Yin Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 17 | 2019 |
| Distributed symmetry breaking in sampling (optimal distributed randomly coloring with fewer colors) W Feng, TP Hayes, Y Yin arXiv preprint arXiv:1802.06953, 2018 | 14 | 2018 |
| 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 | 13 | 2023 |
| 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 | 11 | 2023 |
| Distributed metropolis sampler with optimal parallelism W Feng, TP Hayes, Y Yin Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 11 | 2021 |
| On deterministically approximating total variation distance W Feng, L Liu, T Liu Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 10 | 2024 |
| Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields W Feng, H Guo, J Wang Information and Computation 294, 105066, 2023 | 9 | 2023 |
| Improved bounds for randomly colouring simple hypergraphs W Feng, H Guo, J Wang arXiv preprint arXiv:2202.05554, 2022 | 9 | 2022 |
| 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 | 8 | 2021 |
| 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 | 6 | 2023 |
| Dynamic MCMC sampling W Feng, K He, X Sun, Y Yin CoRR, 2019 | 5 | 2019 |
| An FPRAS for two terminal reliability in directed acyclic graphs W Feng, H Guo arXiv preprint arXiv:2310.00938, 2023 | 3 | 2023 |
Yitong YinNanjing UniversityZweryfikowany adres z nju.edu.cn