Biography
I am Chunyang Wang(王淳扬), and I recently completed my Ph.D. 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. Here is my CV.
Interests
- Algorithms for counting and sampling
- Computational phase transitions
- Probabilistic methods
Education
BSc in Computer Science, 2016-2020
Nanjing University (NJU)
Ph.D. in Computer Science, 2020-2025
Nanjing University (NJU)
Publications
(2025).
Sink-free orientations: a local sampler with applications.
to appear in the 29th International Conference on Randomization and Computation (RANDOM 2025).
(2025).
Counting random k-SAT near the satisfiability threshold.
in the 57th ACM Symposium on Theory of Computing (STOC 2025).
(2025).
Phase Transitions via Complex Extensions of Markov Chains.
in the 57th ACM Symposium on Theory of Computing (STOC 2025).
(2024).
A Sampling Lovász Local Lemma for Large Domain Sizes.
in the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024).
(2023).
Towards derandomising Markov Chain Monte Carlo.
in the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023).
(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).
(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).
Talks
Contact
- wcysai AT smail DOT nju DOT edu DOT cn
- Xianlin Avenue 163, Nanjing, Jiangsu 210023