DeepAI AI Chat
Log In Sign Up

Composition Properties of Inferential Privacy for Time-Series Data

07/10/2017
by   Shuang Song, et al.
University of California, San Diego
0

With the proliferation of mobile devices and the internet of things, developing principled solutions for privacy in time series applications has become increasingly important. While differential privacy is the gold standard for database privacy, many time series applications require a different kind of guarantee, and a number of recent works have used some form of inferential privacy to address these situations. However, a major barrier to using inferential privacy in practice is its lack of graceful composition -- even if the same or related sensitive data is used in multiple releases that are safe individually, the combined release may have poor privacy properties. In this paper, we study composition properties of a form of inferential privacy called Pufferfish when applied to time-series data. We show that while general Pufferfish mechanisms may not compose gracefully, a specific Pufferfish mechanism, called the Markov Quilt Mechanism, which was recently introduced, has strong composition properties comparable to that of pure differential privacy when applied to 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...
12/17/2022

Stateful Switch: Optimized Time Series Release with Local Differential Privacy

Time series data have numerous applications in big data analytics. Howev...
01/13/2022

Privacy Amplification by Subsampling in Time Domain

Aggregate time-series data like traffic flow and site occupancy repeated...
03/13/2016

Pufferfish Privacy Mechanisms for Correlated Data

Many modern databases include personal and sensitive correlated data, su...
10/02/2017

Constrained Differential Privacy for Count Data

Concern about how to aggregate sensitive user data without compromising ...
06/04/2022

Geodesic Properties of a Generalized Wasserstein Embedding for Time Series Analysis

Transport-based metrics and related embeddings (transforms) have recentl...