9 citations · 9 across the 1 of their papers we have counts for
2 papers
cs.DS2009★ 1 cited
Differentially Private Combinatorial Optimization
Anupam Gupta, Katrina Ligett, Frank McSherry +2
Consider the following problem: given a metric space, some of whose points are "clients", open a set of at most facilities to minimize the average distance from the clients to…
stat.ML2009★ 9 cited
Differential Privacy with Compression
Shuheng Zhou, Katrina Ligett, Larry Wasserman
This work studies formal utility and privacy guarantees for a simple multiplicative database transformation, where the data are compressed by a random linear or affine transformati…