Biography

I am Chunyang Wang (王淳扬), currently a project researcher (postdoc) in the National Institute of Informatics (NII, 国立情報学研究所), hosted by Prof. Yuichi Yoshida.

Prior to that, I received my Ph.D. degree in the Theory Group in the Department of Computer Science and Technology at Nanjing University, where I was fortunate to have Prof. Yitong Yin be my advisor.

My research interest lies in a broad aspect of computer science. Currently, I am focusing on algorithms for counting and sampling, as well as algorithmic stability. Here is my CV.

Interests
  • Algorithms for counting and sampling
  • Computational phase transitions
  • Algorithmic stability
Education

  • BSc in Computer Science, 2016-2020

    Nanjing University (NJU)

  • Ph.D. in Computer Science, 2020-2025

    Nanjing University (NJU)

Publications

Hongyang Liu, Chunyang Wang, Yitong Yin (2025). Local Gibbs sampling beyond local uniformity. to appear in the 37th ACM-SIAM Symposium on Discrete Algorithms (SODA 2026).

PDF Cite Slides

Konrad Anand, Graham Freifeld, Heng Guo, Chunyang Wang, Jiaheng Wang (2025). Sink-free orientations: a local sampler with applications. in the 29th International Conference on Randomization and Computation (RANDOM 2025).

PDF Cite DOI

Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin (2025). Counting random k-SAT near the satisfiability threshold. in the 57th ACM Symposium on Theory of Computing (STOC 2025).

PDF Cite Slides DOI

Jingcheng Liu, Chunyang Wang, Yixiao Yu, Yitong Yin (2025). Phase Transitions via Complex Extensions of Markov Chains. in the 57th ACM Symposium on Theory of Computing (STOC 2025).

PDF Cite DOI Yixiao's slides

Chunyang Wang, Yitong Yin (2024). A Sampling Lovász Local Lemma for Large Domain Sizes. in the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024).

PDF Cite Slides DOI Talk

Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin (2023). Towards derandomising Markov Chain Monte Carlo. in the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023).

PDF Cite Slides DOI Weiming's Slides Weiming's Poster Heng's Slides Heng's Talk Jiaheng's Slides

Kun He, Chunyang Wang, Yitong Yin (2022). Deterministic counting Lovász local lemma beyond linear programming. in the 34th ACM-SIAM Symposium on Discrete Algorithms (SODA 2023).

PDF Cite Slides DOI

Kun He, Chunyang Wang, Yitong Yin (2022). Sampling Lovász Local Lemma for General Constraint Satisfaction Solutions in Near-Linear Time. in the 63rd IEEE Symposium on Foundations of Computer Science (FOCS 2022).

PDF Cite Slides DOI

Talks

Contact

  • c_wang AT nii DOT ac DOT jp
  • 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430