About Me
I am an associate professor in the
Institute for Theoretical Computer Science at
Shanghai University of Finance and Economics.
I received my PhD from the
Department of Computer Science at
Cornell University, under the supervision of Professor
Robert Kleinberg .
I was then a postdoc at Microsoft Research, New England Lab, and later at Caltech, Computing and Mathematical Sciences.
I was assistant professor in the
Department of Computer Science of the
University of British Columbia
from 2016 to 2020.
My research takes a computational perspecitve on problems arising from economic contexts.
I am also interested in theoretical computer science in general.
Teaching
Spring 2016
Platforms and Internet Marketplaces at Caltech co-taught with Adam Wierman.
Fall 2016
CPSC 536F Algorithmic Game Theory at UBC.
Fall 2017
CPSC 536F Computational Perspectives on Economic Questions .
Spring 2018
CPSC 420 Advanced Algorithm Design and Analysis.
Fall 2018
CPSC 536F Algorithmic Game Theory.
Spring 2019
CPSC 420 + 500 Advanced Algorithm Design and Analysis.
Fall 2019
CPSC 420 Advanced Algorithm Design and Analysis and
CPSC 531F Tools for Modern Algorithm Analysis at UBC.
Fall 2021
Algorithms and Data Structures for Big Data at SHUFE.
Spring 2022 Programming Abstraction in C++ at SHUFE.
Fall 2022 Mechanism Design (co-taught with Zhihao Gavin Tang) and
Algorithms and Data Structures for Big Data at SHUFE.
Spring 2023 Programming Abstraction in C++, Algorithm Design and Analysis at SHUFE.
Fall 2023
Algorithms and Data Structures for Big Data and Principles of Computer Organization (co-taught with Xiao Wang, Zhiming Zhou and Yixin Tao) at SHUFE.
Spring 2024 Programming Abstraction in C++, Algorithm Design and Analysis at SHUFE.
Fall 2024
Seminar on Online Algorithms (for undergrads, co-taught with Zhihao Gavin Tang)
and
Seminar on Mechanism Design (for undergrads)
at SHUFE.
Notes
Some of my lecture notes are collected
here, organized by topics.
Publications
-
Sample-Based Matroid Prophet Inequalities
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
To appear at EC'24
-
Incentives for Early Arrival in Cooperative Games
Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
AAMAS'24 (Best Paper Award)
-
Pay to (Not) Play: Monetizing Impatience in Mobile Games
Taylor Lundy, Narun Raman, Hu Fu, Kevin Leyton-Brown
AAAI'24
-
On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails
Yi Feng, Hu Fu, Qun Hu, Ping Li, Ioannis Panageas, Bo Peng, Xiao Wang
Neurips'23
-
Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
Hu Fu, Jiawei Li, Daogao Liu
STOC'23
-
Stability of Decentralized Queueing Networks: Beyond Complete Bipartite Cases
Hu Fu, Qun Hu, Jia'nan Lin
WINE'22
-
Transparency and Control in Platforms for Networked Markets
John Pang , Weixuan Lin , Hu Fu, Jack Kleeman, Eilyan Bitar, Adam Wierman
Operations Research 2022
(Preliminary, weaker results appeared in conference as the InfoComm'17 paper below.)
-
Oblivious Online Contention Resolution Schemes
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
SOSA'22
-
Random Order Vertex Arrival Contention Resolution Schemes For Matching, With Applications
Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu and Qianfan Zhang
ICALP'21
-
Learning Utilities and Equilibria in Non-Truthful Auctions
Hu Fu and Tao Lin
Neurips'20
-
Exponential Convergence of Gradient Methods in Concave Network Zero-sum Games
Amit Kadan and Hu Fu
ECML'20
-
Third-Party Data Providers Ruin Simple Mechanisms
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman and Juba Ziani
SIGMETRICS'20
-
Report Sensitive Spot-Checking in Peer-Grading Systems
Hedayat Zarkoob, Hu Fu and Kevin Leyton-Brown
AAMAS'20
-
Limitations of Incentive Compatibility on Discrete Type Spaces
Taylor Lundy and Hu Fu
AAAI'20 [oral presentation]
-
The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue
Hu Fu, Chris Liaw and Sikander Randhawa
EC'19.
-
Allocation for Social Good: Auditing Mechanisms for Utility Maximization
Taylor Lundy, Alexander Wei, Hu Fu, Scott Duke Kominers and Kevin Leyton-Brown
EC'19.
-
The Value of Information Concealment
Hu Fu, Chris Liaw, Pinyan Lu and Zhihao Gavin Tang
SODA'18.
- The Efficiency of Open Access in Platforms for Networked Cournot Markets
John Pang, Hu Fu, Won Lee and Adam Wierman
InfoComm '17
- Stability and Auctions in Labor Markets with Job Security
Hu Fu, Robert Kleinberg, Ron Lavi and Rann Smorodinsky
Economic Letters 154 (2017), 55-58.
- Job Security, Stability and Production Efficiency
Hu Fu, Robert Kleinberg, Ron Lavi and Rann Smorodinsky
Theoretical Economics 12:1 (2017), 1-24.
- Randomization Beats Second-Price as a Prior-Independent Auction
Hu Fu, Nicole Immorlica, Brendan Lucier and Philipp Strack
EC '15.
- On the Complexity of Computing an Equilibrium in Combinatorial Auctions
Shahar Dobzinski, Hu Fu and Robert Kleinberg
SODA '15.
- Improved Lower Bounds for Testing Triangle-Freeness in Boolean Functions via Fast Matrix Multiplication
Hu Fu and Robert Kleinberg.
RANDOM '14.
- Approximate Revenue Maximization in Interdependent Value Settings
Shuchi Chawla, Hu Fu and Anna Karlin
EC '14.
- Optimal Auctions for Correlated Buyers with Sampling
Hu Fu, Nima Haghpanah, Jason Hartline and Robert Kleinberg
EC '14.
Journal version appeared as Full Surplus Extraction From Samples in Journal of Economic Theory, 2021.
- The Simple Economics of Approximately Optimal Auctions
Saeed Alaei, Hu Fu, Nima Haghpanah and Jason Hartline
FOCS '13.
- Prior-Independent Auctions for Risk-Averse Agents
Hu Fu, Jason Hartline and Darrell Hoy
EC '13.
- Cost-Recovering Bayesian Algorithmic Mechanism Design
Hu Fu, Brendan Lucier, Balu Sivan and Vasilis Syrgkanis
EC '13.
- Simultaneous Auctions Are (Almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin and Brendan Lucier
STOC '13.
Journal version appeared as Simultaneous auctions without complements are (almost) efficient in Games and Economic Behavior, 2020.
- Ad Auctions with Data
Hu Fu, Patrick Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, and Sergei Vassilvitskii
SAGT '12. Preliminary versions presented at NetEcon'12 and Ad Auctions Workshop '12.
- Bayesian Optimal Auctions via Multi- to Single-agent Reduction
Saeed Alaei, Hu Fu, Nima Haghpanah, Jason Hartline, Azarakhsh Malekian
EC '12.
Journal version appeared as Efficient Computation of Optimal Auctions via Reduced Forms in Mathematics of Operations Research, 2019.
- Conditional Equilibrium Outcomes via Ascending Price Processes with Applications to Combinatorial Auctions with Item Bidding
Hu Fu, Robert Kleinberg and Ron Lavi
EC '12.
- Sketching Valuation Functions
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, and Tim Roughgarden
SODA '12.
- Optimal Auctions with Correlated Bidders are Easy
Shahar Dobzinski, Hu Fu, and Robert Kleinberg.
STOC '11.
Journal version appeared as Approximately Optimal Auctions for Correlated Bidders in Games and Economic Behavior, 2013.
- Inapproximability for VCG-Based Combinatorial Auctions
Dave Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos Papadimitriou, Michael Schapira, Yaron Singer, and Chris Umans.
SODA '10.
Amplified Hardness of Approximation for VCG-Based Mechanisms
Shaddin Dughmi, Hu Fu, and Robert Kleinberg.
(Merged with two closely related papers into the version above at SODA.)
- Truthfulness via Proxies
Shahar Dobzinski, Hu Fu and Robert Kleinberg.