279 citations · 1.4k across the 46 of their papers we have counts for
3 papers · 2 filters
Jointly Private Convex Programming
Justin Hsu, Zhiyi Huang, Aaron Roth +1
In this paper we present an extremely general method for approximately solving a large family of convex programs where the solution can be divided between different agents, subject…
Privately Solving Linear Programs
Justin Hsu, Aaron Roth, Tim Roughgarden +1
In this paper, we initiate the systematic study of solving linear programs under differential privacy. The first step is simply to define the problem: to this end, we introduce sev…
Dual Query: Practical Private Query Release for High Dimensional Data
Marco Gaboardi, Emilio Jesús Gallego Arias, Justin Hsu +2
We present a practical, differentially private algorithm for answering a large number of queries on high dimensional datasets. Like all algorithms for this task, ours necessarily h…