Near-Optimal Parallel Approximate Counting via Sampling
David G. Harris, Vladimir Kolmogorov, Hongyang Liu, Yitong Yin, Yiyao Zhang
SPAA 2026Hongyang Liu 刘弘洋
I am a Postdoctoral Fellow in the School of Computing and Data Science at The University of Hong Kong, working with Prof. Weiming Feng. Previously, I pursued my Ph.D. in theoretical computer science at Nanjing University, advised by Prof. Yitong Yin. My research interests are parallel algorithms, local and distributed algorithms, and sampling and counting algorithms.
Publications
Tight Bounds for Sampling q-Colorings via Coupling from the Past
Tianxing Ding, Hongyang Liu, Yitong Yin, Can Zhou
ICALP 2026Efficient Parallel Ising Samplers via Localization Schemes
Xiaoyu Chen, Hongyang Liu, Yitong Yin, Xinyuan Zhang
RANDOM 2025Approximating the Total Variation Distance between Spin Systems
Weiming Feng, Hongyang Liu, Minji Yang
COLT 2025Parallelize Single-Site Dynamics up to Dobrushin Criterion
Hongyang Liu, Yitong Yin
Journal of the ACMTeaching & recognition
Teaching
Teaching assistant at Nanjing University
- CombinatoricsSpring 2020, 2021, 2023–2025
- Advanced AlgorithmsFall 2020, 2022
Selected honors
- ICPC World Finals 2023 edition · held 20246th place, Silver Medal
- ICPC World Finals Invitational 2020 edition · held 2021Runner-up, Silver Medal
- National Scholarship2022
Academic service
Reviewer: STOC 2025. External reviewer: STOC 2023, 2024; RANDOM 2024, 2026.