Frederick Qiu

Hi I’m Freddy. I’m a second-year CS PhD student at Princeton. I’m interested in algorithmic game theory - analyzing algorithms for settings where agents have their own incentives. I am fortunate to be advised by Matt Weinberg and to collaborate with Robert Kleinberg. During my undergrad at Princeton, I’m grateful to have also collaborated with Sahil Singla and Huacheng Yu.

Publications

The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
Frederick Qiu, S. Matthew Weinberg, Qianfan Zhang
In SODA 2026   Paper Slides

The k-Fold Matroid Secretary Problem Rishi Gujjar, Kevin Hua, Robert Kleinberg, Frederick Qiu
In SOSA 2026   Paper Slides

Settling the Communication Complexity of VCG-based Mechanisms for All Approximation Guarantees
Frederick Qiu, S. Matthew Weinberg
In STOC 2024   Paper Video

Submodular Dominance and Applications
Frederick Qiu, Sahil Singla
In APPROX 2022   Paper Video