Multi-Freq-LDPy: Multiple Frequency Estimation Under Local Differential Privacy in Python
نویسندگان
چکیده
This paper introduces the multi-freq-ldpy Python package for multiple frequency estimation under Local Differential Privacy (LDP) guarantees. LDP is a gold standard achieving local privacy with several real-world implementations by big tech companies such as Google, Apple, and Microsoft. The primary application of (or histogram) estimation, in which aggregator estimates number times each value has been reported. presented provides an easy-to-use fast implementation state-of-the-art solutions protocols of: single attribute (i.e., building blocks), attributes multidimensional data), collections longitudinal both attributes/collections. Multi-freq-ldpy built on well-established Numpy -- de facto scientific computing Numba execution. These features are described illustrated this four worked examples. open-source publicly available MIT license via GitHub (https://github.com/hharcolezi/multi-freq-ldpy) can be installed PyPI (https://pypi.org/project/multi-freq-ldpy/).
منابع مشابه
Marginal Release Under Local Differential Privacy
Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under th...
متن کاملDiscrete Distribution Estimation under Local Privacy
As argued in the proof sketch of Theorem 2, it suffices to show that r ,ε,k,n (Q) obeys the data processing inequality. is the minimax risk in the non-private setting.
متن کاملDiscrete Distribution Estimation under Local Privacy
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 Random...
متن کاملDiscrete Distribution Estimation under Local Privacy
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 Random...
متن کاملRegularized Autoregressive Multiple Frequency Estimation
The paper addresses a problem of tracking multiple number of frequencies using Regularized Autoregressive (RAR) approximation. The RAR procedure allows to decrease approximation bias, comparing to other AR-based frequency detection methods, while still providing competitive variance of sample estimates. We show that the RAR estimates of multiple periodicities are consistent in probabilit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2022
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-17143-7_40