About Me

I am Xinyuan Zhang, a third-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

• A Near-Linear Time Sampler for the Ising Model

with Xiaoyu Chen. SODA 2023.

• Optimal mixing for two-state anti-ferromagnetic spin systems

with Xiaoyu Chen, Weiming Feng and Yitong Yin. FOCS 2022.

• Polynomial-Time Approximation of Zero-Free Partition Functions 

with Penghui Yao and Yitong Yin. ICALP 2022.

• Rapid mixing of Glauber dynamics via spectral independence for all degrees

with Xiaoyu Chen, Weiming Feng and Yitong Yin. FOCS 2021.

Teaching Assistantships

• [Fall 2020, Fall 2021, Fall 2022] Data Structures and Algorithms

Contact

Email: zhangxy at smail.nju.edu.cn