Privacy Amplification by Subsampling in Time Domain

01/13/2022
by   Tatsuki Koga, et al.
University of California, San Diego
6

Aggregate time-series data like traffic flow and site occupancy repeatedly sample statistics from a population across time. Such data can be profoundly useful for understanding trends within a given population, but also pose a significant privacy risk, potentially revealing e.g., who spends time where. Producing a private version of a time-series satisfying the standard definition of Differential Privacy (DP) is challenging due to the large influence a single participant can have on the sequence: if an individual can contribute to each time step, the amount of additive noise needed to satisfy privacy increases linearly with the number of time steps sampled. As such, if a signal spans a long duration or is oversampled, an excessive amount of noise must be added, drowning out underlying trends. However, in many applications an individual realistically cannot participate at every time step. When this is the case, we observe that the influence of a single participant (sensitivity) can be reduced by subsampling and/or filtering in time, while still meeting privacy requirements. Using a novel analysis, we show this significant reduction in sensitivity and propose a corresponding class of privacy mechanisms. We demonstrate the utility benefits of these techniques empirically with real-world and synthetic time-series data.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/15/2022

FLIP: A Utility Preserving Privacy Mechanism for Time Series

Guaranteeing privacy in released data is an important goal for data-prod...
07/10/2017

Composition Properties of Inferential Privacy for Time-Series Data

With the proliferation of mobile devices and the internet of things, dev...
08/12/2019

Discounted Differential Privacy: Privacy of Evolving Datasets over an Infinite Horizon

In this paper, we define discounted differential privacy, as an alternat...
03/08/2022

LSTMSPLIT: Effective SPLIT Learning based LSTM on Sequential Time-Series Data

Federated learning (FL) and split learning (SL) are the two popular dist...
12/17/2022

Stateful Switch: Optimized Time Series Release with Local Differential Privacy

Time series data have numerous applications in big data analytics. Howev...
02/03/2021

AttentionFlow: Visualising Influence in Networks of Time Series

The collective attention on online items such as web pages, search terms...

Please sign up or login with your details

Forgot password? Click here to reset