3 papers
math.ST2019
Privately detecting changes in unknown distributions
Rachel Cummings, Sara Krehbiel, Yuliia Lut +1
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 ma…
math.ST2018
Differentially Private Change-Point Detection
Rachel Cummings, Sara Krehbiel, Yajun Mei +2
The change-point detection problem seeks to identify distributional changes at an unknown change-point k* in a stream of data. This problem appears in many important practical sett…
cs.DS2018
Differential Privacy for Growing Databases
Rachel Cummings, Sara Krehbiel, Kevin A. Lai +1
We study the design of differentially private algorithms for adaptive analysis of dynamically growing databases, where a database accumulates new data entries while the analysis is…