24 citations · 163 across the 39 of their papers we have counts for
5 papers · 1 filter
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…
Testing Coverage Functions
Deeparnab Chakrabarty, Zhiyi Huang
A coverage function f over a ground set [m] is associated with a universe U of weighted elements and m subsets A_1,..., A_m of U, and for any subset T of [m], f(T) is defined as th…
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal
Zhiyi Huang, Sampath Kannan
In this paper we show that for any mechanism design problem with the objective of maximizing social welfare, the exponential mechanism can be implemented as a truthful mechanism wh…