Frederick Qiu

Hi, I’m Freddy. I’m a third-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.

Publications

The Limits of Posted Prices in Random-Order Combinatorial Auctions
Frederick V. Qiu, Aviad Rubinstein
Submitted to STOC 2027   Preprint

The Hardness of Dominant Strategy Mechanism Design, Revisited
Frederick V. Qiu
Submitted to STOC 2027   Preprint

The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
Frederick V. 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