73 citations · 585 across the 58 of their papers we have counts for
Showing 2014 · cs.DSShow all
3 papers · 2 filters
cs.DS2014★ 3 cited
Space Lower Bounds for Itemset Frequency Sketches
Edo Liberty, Michael Mitzenmacher, Justin Thaler +1
Given a database, computing the fraction of rows that contain a query itemset or determining whether this fraction is above some threshold are fundamental operations in data mining…
cs.DS2014★ 2 cited
Private Multiplicative Weights Beyond Linear Queries
Jonathan Ullman
A wide variety of fundamental data analyses in machine learning, such as linear and logistic regression, require minimizing a convex function defined by the data. Since the data ma…
cs.DS2014★ 44 cited
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…