Qianfan Zhang

Hi there! I am a senior-year undergraduate student in Yao Class, Tsinghua University, majoring in Computer Science and Technology. I enjoy research that is both theoretically elegant and practically relevant. I am particularly familiar with the design and analysis of algorithms, especially those with uncertainty present, e.g., online algorithms and algorithmic game theory. In addition to these, I also have a broad interest in theoretical computer science, such as economics & computation.

During internships, I was very fortunate to be advised by Prof. Aviad Rubinstein at Stanford, Prof. Hu Fu and Prof. Zhihao Gavin Tang at SHUFE, and Prof. Jian Li at Tsinghua.

Publications In theoretical computer science, the authors are usually listed in alphabetical order.

Oblivious Online Contention Resolution Schemes
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
In SIAM Symposium on Simplicity in Algorithms (SOSA), 2022
Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications
Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
In International Colloquium on Automata, Languages, and Programming (ICALP), 2021
Ordered $k$-Median with Outliers and Fault-Tolerance
Shichuan Deng, Qianfan Zhang
Preprint

Talks

Oblivious Online Contention Resolution Schemes
In SIAM Symposium on Simplicity in Algorithms (SOSA), 2022 [slides]

Last updated: Jan 2022. []