资源分类
》 资源 》论文》Discrete Distribution Estimation under Local Privacy

Discrete Distribution Estimation under Local Privacy

2020-03-06 | |  61 |   45 |   0

Abstract

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 statisti of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Randomized Response (k-RR), that empirically meet or exceed the utility of existing mechanisms at all privacy levels. New theoretical results demonstrate the order-optimality of k-RR and the existing R APPOR mechanism at different privacy regimes.

上一篇：Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues

下一篇：Continuous Deep Q-Learning with Model-based Acceleration

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...