Researcher: Güner, Efehan
Name Variants
Güner, Efehan
Email Address
Birth Date
1 results
Search Results
Now showing 1 - 1 of 1
Publication Metadata only Learning Markov Chain Models from sequential data under local differential privacy(Springer Science and Business Media Deutschland Gmbh, 2024) Department of Computer Engineering; Department of Computer Engineering; Güner, Efehan; Gürsoy, Mehmet Emre; Graduate School of Sciences and Engineering; College of EngineeringMarkov chain models are frequently used in the analysis and modeling of sequential data such as location traces, time series, natural language, and speech. However, considering that many data sources are privacy-sensitive, it is imperative to design privacy-preserving methods for learning Markov models. In this paper, we propose Prima for learning discrete-time Markov chain models under local differential privacy (LDP), a state-of-the-art privacy standard. In Prima, each user locally encodes and perturbs their sequential record on their own device using LDP protocols. For this purpose, we adapt two bitvector-based LDP protocols (RAPPOR and OUE); and furthermore, we develop a novel extension of the GRR protocol called AdaGRR. We also propose to utilize custom privacy budget allocation strategies for perturbation, which enable uneven splitting of the privacy budget to better preserve utility in cases with uneven sequence lengths. On the server-side, Prima uses a novel algorithm for estimating Markov probabilities from perturbed data. We experimentally evaluate Prima using three real-world datasets, four utility metrics, and under various combinations of privacy budget and budget allocation strategies. Results show that Prima enables learning Markov chains under LDP with high utility and low error compared to Markov chains learned without privacy constraints.