Online frequency estimation with adaptive locally differentially private mechanisms

Düzel, Giray and Yıldırım, Sinan (2025) Online frequency estimation with adaptive locally differentially private mechanisms. In: IEEE 35th International Workshop on Machine Learning for Signal Processing (MLSP), Istanbul, Turkiye

Full text not available from this repository. (Request a copy)

Abstract

We propose a new online frequency estimation algorithm in a local differential privacy (LDP) setting with adaptive randomized response mechanisms. The method is based on two components: (i) Online expectation-maximization (EM) for parameter estimation; (ii) using an adaptive randomized response mechanism to provide LDP. The purpose of the adaptation is to increase the utility of the randomized responses. We present numerical results that show the benefit of adapting. The paper also includes several extensions of the current work that are to be explored.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: categorical data; Differential Privacy; Expectation-Maximization; Frequency estimation; online estimation; randomized response mechanisms
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Giray Düzel
Date Deposited: 09 Feb 2026 14:31
Last Modified: 09 Feb 2026 14:31
URI: https://research.sabanciuniv.edu/id/eprint/53102

Actions (login required)

View Item
View Item