11 citations · 11 across the 4 of their papers we have counts for
4 papers
Exploiting Metric Structure for Efficient Private Query Release
Zhiyi Huang, Aaron Roth
We consider the problem of privately answering queries defined on databases which are collections of points belonging to some metric space. We give simple, computationally efficien…
Simple and Nearly Optimal Multi-Item Auctions
Yang Cai, Zhiyi Huang
We provide a Polynomial Time Approximation Scheme (PTAS) for the Bayesian optimal multi-item multi-bidder auction problem under two conditions. First, bidders are independent, have…
Sequential Auctions of Identical Items with Budget-Constrained Bidders
Zhiyi Huang, Nikhil R. Devanur, David Malec
In this paper, we study sequential auctions with two budget constrained bidders and any number of identical items. All prior results on such auctions consider only two items. We co…
Dynamic and Non-Uniform Pricing Strategies for Revenue Maximization
Tanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna
We consider the Item Pricing problem for revenue maximization in the limited supply setting, where a single seller with items caters to buyers with unknown subadditive valu…