26 citations · 102 across the 23 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.CC2013★ 9 cited
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication
Hu Fu, Robert Kleinberg
Understanding the query complexity for testing linear-invariant properties has been a central open problem in the study of algebraic property testing. Triangle-freeness in Boolean…
cs.GT2013
Cost-Recovering Bayesian Algorithmic Mechanism Design
Hu Fu, Brendan Lucier, Balasubramanian Sivan +1
We study the design of Bayesian incentive compatible mechanisms in single parameter domains, for the objective of optimizing social efficiency as measured by social cost. In the pr…
cs.GT2013
Prior-independent Auctions for Risk-averse Agents
Hu Fu, Jason Hartline, Darrell Hoy
We study simple and approximately optimal auctions for agents with a particular form of risk-averse preferences. We show that, for symmetric agents, the optimal revenue (given a pr…