Timezone: »
The change-point detection problem seeks to identify distributional changes in streams of data. Increasingly, tools for change-point detection are applied in settings where data may be highly sensitive and formal privacy guarantees are required, such as identifying disease outbreaks based on hospital records, or IoT devices detecting activity within a home. Differential privacy has emerged as a powerful technique for enabling data analysis while preventing information leakage about individuals. Much of the prior work on change-point detection---including the only private algorithms for this problem---requires complete knowledge of the pre-change and post-change distributions, which is an unrealistic assumption for many practical applications of interest. This work develops differentially private algorithms for solving the change-point detection problem when the data distributions are unknown. Additionally, the data may be sampled from distributions that change smoothly over time, rather than fixed pre-change and post-change distributions. We apply our algorithms to detect changes in the linear trends of such data streams. Finally, we also provide experimental results to empirically validate the performance of our algorithms.
Author Information
Rachel Cummings (Georgia Tech)
Sara Krehbiel (Santa Clara University)
Yuliia Lut (Georgia Institute of Technology)
Wanrong Zhang (Georgia Institute of Technology)
More from the Same Authors
-
2021 : Private Sequential Hypothesis Testing for Statisticians: Privacy, Error Rates, and Sample Size »
Wanrong Zhang · Yajun Mei · Rachel Cummings -
2023 Poster: DP-Fast MH: Private, Fast, and Accurate Metropolis-Hastings for Large-Scale Bayesian Inference »
Wanrong Zhang · Ruqi Zhang -
2021 Poster: PAPRIKA: Private Online False Discovery Rate Control »
Wanrong Zhang · Gautam Kamath · Rachel Cummings -
2021 Spotlight: PAPRIKA: Private Online False Discovery Rate Control »
Wanrong Zhang · Gautam Kamath · Rachel Cummings -
2020 Workshop: Economics of privacy and data labor »
Nikolaos Vasiloglou · Rachel Cummings · Glen Weyl · Paris Koutris · Meg Young · Ruoxi Jia · David Dao · Bo Waggoner