Chunyang Wang

Chunyang Wang

Ph.D Student

Nanjing University

Biography

I am Chunyang Wang(王淳扬), a fourth-year Ph.D student in the Theory Group in the Department of Computer Science and Technology at Nanjing University. I am 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.

Interests
  • Algorithms for counting and sampling
  • Computational phase transitions
  • Probabilistic methods
Education

  • BSc in Computer Science, 2016-2020

    Nanjing University (NJU)

Publications

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

PDF Cite Slides

Kun He, Chunyang Wang, Yitong Yin (2022). Deterministic counting Lovász local lemma beyond linear programming. in the Proceedings of the 2023 Annual 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

  • wcysai AT smail DOT nju DOT edu DOT com
  • Xianlin Avenue 163, Nanjing, Jiangsu 210023