Zihan ZHANG

ORCID iD 0009-0000-4620-5245
My photo

I'm currently a PhD student at National Institute of Informatics, advised by Prof. Yuichi Yoshida. I'm interested in theoretical computer science. My research focuses on approximate counting, sensitivity of algorithms, Markov chains, etc.

Prior to that, I received my Bachelor's degree in Mathematics in 2023 from Zhiyuan Honors Program at Shanghai Jiao Tong University.

Publications

Sampling proper colorings on line graphs using (1+o(1))Δ colors [arXiv]
with Yulin Wang and Chihao Zhang
In STOC 2026
Decay of correlation for edge colorings when q>3Δ [arXiv]
with Zejia Chen, Yulin Wang and Chihao Zhang
In ICALP 2025
Low-Sensitivity Matching via Sampling from Gibbs Distributions [arXiv]
with Yuichi Yoshida
In SODA 2026
Noise Stability of Transformer Models
with Themistoklis Harris and Yuichi Yoshida
To appear at ICLR 2026

Contact

zihan [ɑʈ] niiˎacˎjp