paper-with-me

Papers

Privacy Amplification by Structured Subsampling for Deep Differentially Private Time Series Forecasting

2025-02-04 · Jan Schuchardt, Mina Dalirrooyfard, Jed Guzelkabaagac, Anderson Schneider, Yuriy Nevmyvaka, Stephan Günnemann

Many forms of sensitive data, such as web traffic, mobility data, or hospital occupancy, are inherently sequential. The standard method for training machine learning models while ensuring privacy for units of sensitive information, such as individual hospital visits, is differentially private stochastic gradient descent (DP-SGD). However, we observe in this work that the formal guarantees of DP-SGD are incompatible with time-series-specific tasks like forecasting, since they rely on the privacy amplification attained by training on small, unstructured batches sampled from an unstructured dataset. In contrast, batches for forecasting are generated by (1) sampling sequentially structured time series from a dataset, (2) sampling contiguous subsequences from these series, and (3) partitioning them into context and ground-truth forecast windows. We theoretically analyze the privacy amplification attained by this structured subsampling to enable the training of forecasting models with sound and tight event- and user-level privacy guarantees. Towards more private models, we additionally prove how data augmentation amplifies privacy in self-supervised training of sequence models. Our empirical evaluation demonstrates that amplification by structured subsampling enables the training of forecasting models with strong formal privacy guarantees.

📄 PDF Abstract BibTeX arXiv:2502.02410

Code (0)

등록된 구현이 없습니다.

Tasks

Data AugmentationTime SeriesTime Series Forecasting

Similar Papers 제목 키워드 기반

Less Random, More Private: What is the Optimal Subsampling Scheme for DP-SGD?

2026-05-08 · Andy Dong, Ayfer Özgür arxiv

Poisson subsampling is the default sampling scheme in differentially private machine learning, largely because its unstructured randomness yields tractable privacy amplification analyses. Yet this same randomness introdu…

Composition of Differential Privacy & Privacy Amplification by Subsampling

2022-10-02 · Thomas Steinke

This chapter is meant to be part of the book "Differential Privacy for Artificial Intelligence Applications." We give an introduction to the most important property of differential privacy -- composition: running multipl…

Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences

2018-07-04 · NeurIPS 2018 12 · Borja Balle, Gilles Barthe, Marco Gaboardi

Differential privacy comes equipped with multiple analytical tools for the design of private data analyses. One important tool is the so-called "privacy amplification by subsampling" principle, which ensures that a diffe…

Privacy Amplification Via Bernoulli Sampling

2021-05-21 · Jacob Imola, Kamalika Chaudhuri

Balancing privacy and accuracy is a major challenge in designing differentially private machine learning algorithms. One way to improve this tradeoff for free is to leverage the noise in common data operations that alrea…

Bayesian InferenceData Compression

AdaPrivate-TS: Private Thompson Sampling for Contextual Bandits with Privacy Amplification

2026-06-19 · Mohammadreza Riyazat, Eranga Ukwatta arxiv

We present AdaPrivate-TS, a differentially private contextual bandit algorithm that combines Thompson Sampling with batched zCDP composition. Our key insight is that differential privacy noise inflates the posterior cova…