24 citations · 163 across the 39 of their papers we have counts for
3 papers · 1 filter
The Sample Complexity of Auctions with Side Information
Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
Traditionally, the Bayesian optimal auction design problem has been considered either when the bidder values are i.i.d., or when each bidder is individually identifiable via her va…
Budget Constraints in Prediction Markets
Nikhil Devanur, Miroslav Dudík, Zhiyi Huang +1
We give a detailed characterization of optimal trades under budget constraints in a prediction market with a cost-function-based automated market maker. We study how the budget con…
Online Convex Covering and Packing Problems
T-H. Hubert Chan, Zhiyi Huang, Ning Kang
We study the online convex covering problem and online convex packing problem. The (offline) convex covering problem is modeled by the following convex program: $\min_{x \in R_+^n}…