296 citations · 530 across the 29 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.DS2010★ 296 cited
A simple and practical algorithm for differentially private data release
Moritz Hardt, Katrina Ligett, Frank McSherry
We present new theoretical results on differentially private data release useful with respect to any target class of counting queries, coupled with experimental results on a variet…
cs.CR2010
Privacy-Compatibility For General Utility Metrics
Robert Kleinberg, Katrina Ligett
In this note, we present a complete characterization of the utility metrics that allow for non-trivial differential privacy guarantees.
cs.GT2010★ 7 cited
Information-Sharing and Privacy in Social Networks
Jon Kleinberg, Katrina Ligett
We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the int…