Qianfan Zhang

Hi! I am a third-year PhD student in Computer Science at Princeton University, where I am very fortunate to be advised by Matt Weinberg. I have a broad interest in theoretical computer science, especially algorithmic game theory.

Prior to joining Princeton, I completed my undergrad in Yao Class, Tsinghua University. During my undergrad studies, I was also fortunate to work with Aviad Rubinstein at Stanford, Hu Fu and Zhihao Gavin Tang at SHUFE, and Jian Li at Tsinghua.

Publications

A Bicriterion Concentration Inequality and Prophet Inequalities for \(k\)-Fold Matroid Unions
Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang
To appear in ITCS 2025 [arxiv] [video]
Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
Shiri Ron, Clayton Thomas, S. Matthew Weinberg, Qianfan Zhang
In FOCS 2024 [arxiv] [slides] [video]
Sample-Based Matroid Prophet Inequalities
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
In EC 2024 [arxiv] [slides]
Practical algorithms and experimentally validated incentives for equilibrium-based fair division (A-CEEI)
Eric Budish, Ruiquan Gao, Abraham Othman, Aviad Rubinstein, Qianfan Zhang
In EC 2023 [arxiv]
Ordered \(k\)-Median with Outliers
Shichuan Deng, Qianfan Zhang
In APPROX 2022 [arxiv]
Oblivious Online Contention Resolution Schemes
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
In SOSA 2022 [arxiv] [slides]
Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications
Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
In ICALP 2021 [proceedings]

Teaching

Economics and Computation (Spring 2024), Princeton University
Teaching Assistant
Advanced Cryptography (Fall 2023), Princeton University
Teaching Assistant
Algorithm Design (Fall 2021), Tsinghua University
Teaching Assistant

Last updated: Dec 2024.