About Me
I am Xinyuan Zhang, a final year Ph.D. student in Theory Group in the Department of Computer Science and Technology at Nanjing University. I am fortunate to be advised by Yitong Yin.
I am interested in combinatorial structures and algorithms. Currently, I am working on sampling and counting algorithms based on MCMC method.
Preprints and Publications
with Konrad Anand, Zongchen Chen, Mary Cryan, Graham Freifeld and Leslie Ann Goldberg. In submission.
with Xiaoyu Chen, Zejia Chen, Zongchen Chen and Yitong Yin. FOCS 2025.
with Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao and Yitong Yin. FOCS 2025.
with Xiaoyu Chen, Weiming Feng, Heng Guo and Zongrui Zou. FOCS 2025.
with Xiaoyu Chen, Hongyang Liu and Yitong Yin. RANDOM 2025.
with Xiaoyu Chen, Zongchen Chen and Yitong Yin. STOC 2025.
with Xiaoyu Chen, Xiongxin Yang and Yitong Yin. SODA 2025.
with Xiaoyu Chen, Heng Guo and Zongrui Zou. RANDOM 2024.
with Xiaoyu Chen. SODA 2023.
with Xiaoyu Chen, Weiming Feng and Yitong Yin. FOCS 2022.
with Penghui Yao and Yitong Yin. ICALP 2022.
with Xiaoyu Chen, Weiming Feng and Yitong Yin. FOCS 2021.
Teaching Assistantships
[Fall 2020, Fall 2021, Fall 2022] Data Structures and Algorithms
[Spring 2023, Spring 2024, Spring 2025] Probability Theory
Contact
Email: zhangxy at smail.nju.edu.cn
Misc
I was actively involved in competitive programming and authored several problems (1, 2) that I'm proud of.