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

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
Aadityan Ganesh, Qianfan Zhang
To appear in EC 2025
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
In ITCS 2025 [arxiv] [slides] [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: May 2025.