paper-with-me

Papers

What is the Cost of Differential Privacy for Deep Learning-Based Trajectory Generation?

2025-06-11 · Erik Buchholz, Natasha Fernandes, David D. Nguyen, Alsharif Abuadbba, Surya Nepal, Salil S. Kanhere

While location trajectories offer valuable insights, they also reveal sensitive personal information. Differential Privacy (DP) offers formal protection, but achieving a favourable utility-privacy trade-off remains challenging. Recent works explore deep learning-based generative models to produce synthetic trajectories. However, current models lack formal privacy guarantees and rely on conditional information derived from real data during generation. This work investigates the utility cost of enforcing DP in such models, addressing three research questions across two datasets and eleven utility metrics. (1) We evaluate how DP-SGD, the standard DP training method for deep learning, affects the utility of state-of-the-art generative models. (2) Since DP-SGD is limited to unconditional models, we propose a novel DP mechanism for conditional generation that provides formal guarantees and assess its impact on utility. (3) We analyse how model types - Diffusion, VAE, and GAN - affect the utility-privacy trade-off. Our results show that DP-SGD significantly impacts performance, although some utility remains if the datasets is sufficiently large. The proposed DP mechanism improves training stability, particularly when combined with DP-SGD, for unstable models such as GANs and on smaller datasets. Diffusion models yield the best utility without guarantees, but with DP-SGD, GANs perform best, indicating that the best non-private model is not necessarily optimal when targeting formal guarantees. In conclusion, DP trajectory generation remains a challenging task, and formal guarantees are currently only feasible with large datasets and in constrained use cases.

📄 PDF Abstract BibTeX arXiv:2506.09312

Code (1)

erik-buchholz/CostOfTrajectoryPrivacy 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Differential Privacy for Multi-armed Bandits: What Is It and What Is Its Cost?

2019-05-29 · Debabrota Basu, Christos Dimitrakakis, Aristide Tossou

Based on differential privacy (DP) framework, we introduce and unify privacy definitions for the multi-armed bandit algorithms. We represent the framework with a unified graphical model and use it to connect privacy defi…

Multi-Armed Bandits

DP-TrajGAN_ A privacy-aware trajectory generation model with differential privacy

2022-09-26 · Future Generation Computer Systems 2022 9 · Jing Zhang, Qihan Huang, Yirui Huang, Qian Ding 외

Open Data Processing Services (ODPS) offers vast storage capacity and excellent efficiency, which collects and stores a lot of data. As an essential component of ODPS, location-based services (LBS) are widely used in m…

Generative Adversarial NetworkPrivacy Preserving

About the Cost of Central Privacy in Density Estimation

2023-06-26 · Clément Lalanne, Aurélien Garivier, Rémi Gribonval

We study non-parametric density estimation for densities in Lipschitz and Sobolev spaces, and under central privacy. In particular, we investigate regimes where the privacy budget is not supposed to be constant. We consi…

Density Estimation

SoK: Can Trajectory Generation Combine Privacy and Utility?

2024-03-12 · Erik Buchholz, Alsharif Abuadbba, Shuo Wang, Surya Nepal 외

While location trajectories represent a valuable data source for analyses and location-based services, they can reveal sensitive information, such as political and religious preferences. Differentially private publicatio…

Privacy Preserving

A Survey on Differential Privacy for SpatioTemporal Data in Transportation Research

2024-07-18 · Rahul Bhadani

With low-cost computing devices, improved sensor technology, and the proliferation of data-driven algorithms, we have more data than we know what to do with. In transportation, we are seeing a surge in spatiotemporal dat…