Zihan ZHANG

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]

Yulin Wang, Chihao Zhang and Zihan Zhang

In Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC'24)

Decay of correlation for edge colorings when q>3Δ [arXiv]

Zejia Chen, Yulin Wang, Chihao Zhang and Zihan Zhang

To appear at the 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP'25)

Contact

zihan [ɑʈ] niiˎacˎjp