| 2026 | ICALP | Tight Bounds for Sampling q-Colorings via Coupling from the Past. | Tianxing Ding, Hongyang Liu, Yitong Yin, Can Zhou |
| 2026 | SODA | Local Gibbs sampling beyond local uniformity. | Hongyang Liu, Chunyang Wang, Yitong Yin |
| 2026 | SPAA | Near-Optimal Parallel Approximate Counting via Sampling. | David G. Harris, Vladimir Kolmogorov, Hongyang Liu, Yitong Yin, Yiyao Zhang |
| 2025 | FOCS | Rapid Mixing on Random Regular Graphs beyond Uniqueness. | Xiaoyu Chen, Zejia Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang |
| 2025 | FOCS | Faster Mixing of the Jerrum-Sinclair Chain. | Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao, Yitong Yin, Xinyuan Zhang |
| 2025 | SODA | Spectral Independence Beyond Total Influence on Trees and Related Graphs. | Xiaoyu Chen, Xiongxin Yang, Yitong Yin, Xinyuan Zhang |
| 2025 | STOC | Phase Transitions via Complex Extensions of Markov Chains. | Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu |
| 2025 | STOC | Rapid Mixing at the Uniqueness Threshold. | Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang |
| 2025 | STOC | Counting Random k-SAT near the Satisfiability Threshold. | Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin |
| 2024 | FOCS | A Sampling Lovsz Local Lemma for Large Domain Sizes. | Chunyang Wang, Yitong Yin |
| 2023 | COCOON | Self-stabilizing $(\varDelta +1)$-Coloring in Sublinear (in $\varDelta $) Rounds via Locally-Iterative Algorithms. | Xinyu Fu, Yitong Yin, Chaodong Zheng |
| 2023 | FOCS | Towards derandomising Markov chain Monte Carlo. | Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin |
| 2023 | FOCS | Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (extended abstract). | Xiaoyu Chen, Jingcheng Liu, Yitong Yin |
| 2023 | SODA | Deterministic counting Lovsz local lemma beyond linear programming. | Kun He, Chunyang Wang, Yitong Yin |
| 2022 | FOCS | Optimal mixing for two-state anti-ferromagnetic spin systems. | Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang |
| 2022 | FOCS | Sampling Lovsz local lemma for general constraint satisfaction solutions in near-linear time. | Kun He, Chunyang Wang, Yitong Yin |
| 2022 | ICALP | Polynomial-Time Approximation of Zero-Free Partition Functions. | Penghui Yao, Yitong Yin, Xinyuan Zhang |
| 2022 | STOC | Simple parallel algorithms for single-site dynamics. | Hongyang Liu, Yitong Yin |
| 2021 | FOCS | Rapid mixing of Glauber dynamics via spectral independence for all degrees. | Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang |
| 2021 | SODA | Rapid Mixing from Spectral Independence beyond the Boolean Domain. | Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang |
| 2021 | SODA | Distributed Metropolis Sampler with Optimal Parallelism. | Weiming Feng, Thomas P. Hayes, Yitong Yin |
| 2021 | STOC | Sampling constraint satisfaction solutions in the local lemma regime. | Weiming Feng, Kun He, Yitong Yin |
| 2020 | ICALP | Succinct Filters for Sets of Unknown Sizes. | Mingmou Liu, Yitong Yin, Huacheng Yu |
| 2020 | STOC | Fast sampling and counting k-SAT solutions in the local lemma regime. | Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang |
| 2019 | STOC | Dynamic sampling from graphical models. | Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin |
| 2018 | PODC | On Local Distributed Sampling and Counting. | Weiming Feng, Yitong Yin |
| 2017 | PODC | What Can be Sampled Locally? | Weiming Feng, Yuxin Sun, Yitong Yin |
| 2016 | FOCS | Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. | Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin |
| 2016 | ICALP | Simple Average-Case Lower Bounds for Approximate Near-Neighbor from Isoperimetric Inequalities. | Yitong Yin |
| 2016 | SPAA | Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. | Mingmou Liu, Xiaoyin Pan, Yitong Yin |
| 2015 | SODA | Spatial mixing and the connective constant: Optimal bounds. | Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin |
| 2014 | ICALP | Certificates in Data Structures. | Yaoyu Wang, Yitong Yin |
| 2014 | ICALP | Spatial Mixing of Coloring Random Graphs. | Yitong Yin |
| 2014 | ISIT | Approximate capacities of two-dimensional codes by spatial mixing. | Yi-Kai Wang, Yitong Yin, Sheng Zhong |
| 2014 | MOBIHOC | Belief propagation for spatial spectrum access games. | Yi-Kai Wang, Yitong Yin, Sheng Zhong |
| 2013 | FOCS | Spatial Mixing and Approximation Algorithms for Graphs with Bounded Connective Constant. | Alistair Sinclair, Piyush Srivastava, Yitong Yin |
| 2013 | SODA | Correlation Decay up to Uniqueness in Spin Systems. | Liang Li, Pinyan Lu, Yitong Yin |
| 2013 | SODA | Approximate Counting via Correlation Decay on Planar Graphs. | Yitong Yin, Chihao Zhang |
| 2012 | ISIT | Expander graph based overlapped chunked codes. | Bin Tang, Shenghao Yang, Yitong Yin, Baoliu Ye, Sanglu Lu |
| 2012 | SODA | Approximate counting via correlation decay in spin systems. | Liang Li, Pinyan Lu, Yitong Yin |
| 2010 | SPAA | Low-contention data structures. | James Aspnes, David Eisenstat, Yitong Yin |
| 2010 | SPAA | Assigning tasks for efficiency in Hadoop: extended abstract. | Michael J. Fischer, Xueyuan Su, Yitong Yin |
| 2008 | ICALP | Cell-Probe Proofs and Nondeterministic Cell-Probe Complexity. | Yitong Yin |
| 2008 | SODA | Ranged hash functions and the price of churn. | James Aspnes, Muli Safra, Yitong Yin |
| 2007 | SODA | Path-independent load balancing with unreliable machines. | James Aspnes, Yang Richard Yang, Yitong Yin |
| 2005 | SPAA | Fast construction of overlay networks. | Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin |