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 2024
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 [arXiv]
with Themistoklis Haris and Yuichi Yoshida
In ICLR 2026
Denoise First, Orthogonalize Later: Understanding Momentum in Muon via Spectral Filtering [arXiv]
with Xianliang Li, Weiyang Liu and Han Bao
Equal contribution with Xianliang Li.
Accepted at NeurIPS 2026 (Poster)
Approximate Maximum Matching with Polylogarithmic Sensitivity
with Yuichi Yoshida
To appear at SODA 2027
Sensitivity Lower Bounds via Locally Testable Codes [arXiv]
with Yuichi Yoshida
To appear at SODA 2027

Contact

zihan [ɑʈ] niiˎacˎjp