Hongyang Liu (刘弘洋)

I am a PhD student in the Theory Group in the Department of Computer Science and Technology at Nanjing University.
E-mail: gispzjz AT gmail.com
Office: 410, Department of Computer Science and Technology, Nanjing University (Xianlin Campus)

Publications

The co-authors of papers are listed in alphabetical order.

• Simple Parallel Algorithms for Single-Site Dynamics. [ACM Digital Library]
  Hongyang Liu, Yitong Yin.
  In the 54th ACM Symposium on Theory of Computing (STOC 2022).

• Parallelize Single-Site Dynamics up to Dobrushin Criterion. [ACM Digital Library]
  Hongyang Liu, Yitong Yin.
  In Journal of the ACM (JACM), 2024.

• Work-Efficient Parallel Counting via Sampling. [arXiv]
  Hongyang Liu, Yitong Yin, Yiyao Zhang.
  arXiv preprint arXiv:2408.09719.

• Approximating the Total Variation Distance between Spin Systems. [arXiv]
  Weiming Feng, Hongyang Liu, Minji Yang.
  In Conference on Learning Theory (COLT) 2025.

• Efficient Parallel Ising Samplers via Localization Schemes. [arXiv]
  Xiaoyu Chen, Hongyang Liu, Yitong Yin, Xinyuan Zhang.
  In RANDOM 2025.

• Local Gibbs Sampling beyond Local Uniformity. [arXiv]
  Hongyang Liu, Chunyang Wang, Yitong Yin.
  To appear in ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026.

• Tight Bounds for Sampling q-Colorings via Coupling from the Past. [arXiv]
  Tianxing Ding, Hongyang Liu, Yitong Yin, Can Zhou.
  arXiv preprint arXiv:2511.04982.

Teaching Assistant

• Advanced algorithms (Fall 2020, 2022)
• Combinatorics (Spring 2020, 2021, 2023, 2024, 2025)

Awards

• 2023 ICPC World Final, Silver Medel.
• 2020 ICPC World Final Invitational, Runner-up (Silver Medel).
• 2019 ICPC World Final, 13th place.
• 2019 ICPC Nanchang Regional, Champion.
• 2018 ICPC Qingdao Regional, Champion.

Services

• Reviewer for STOC(2023,2024,2025), Random(2024)