Researcher:
Güner, Efehan

Loading...
Profile Picture
ORCID

Job Title

Master Student

First Name

Efehan

Last Name

Güner

Name

Name Variants

Güner, Efehan

Email Address

Birth Date

Search Results

Now showing 1 - 1 of 1
  • Placeholder
    Publication
    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 Engineering
    Markov 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.