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)
Official URL: https://dx.doi.org/10.1109/MLSP62443.2025.11204275
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 |

