About Me

I am a fourth-year undergraduate student in Yao Class of Institute for Interdisciplinary Information Sciences, Tsinghua University.

I have a broad interest in theoretical computer science, especially in complexity theory.

Email: trz15 (at) mails.tsinghua.edu.cn

Publications

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model - [arXiv]
with Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang
in ACM-SIAM Symposium on Discrete Algorithms (SODA 2019) (to appear)

Manuscripts/Working Papers

Streaming Hardness of Unique Games - [arXiv]
with Venkatesan Guruswami
in submission