Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed

Discrete Distribution Estimation under Local Privacy

Jun 15, 2016
Peter Kairouz, Keith Bonawitz, Daniel Ramage



The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed K-ary Randomized Response (KRR), that empirically meet or exceed the utility of existing mechanisms at all privacy levels. New theoretical results demonstrate the order-optimality of KRR and the existing RAPPOR mechanism at different privacy regimes.

* 23 pages, 12 figures, submitted to ICML 2016 (under review) 


Share this with someone who'll enjoy it:

   Access Paper Source



Share this with someone who'll enjoy it: