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 2025Communication 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 AssistantAdvanced Cryptography (Fall 2023), Princeton University
Teaching AssistantAlgorithm Design (Fall 2021), Tsinghua University
Teaching Assistant
Last updated: Nov 2024.