52 citations · 166 across the 28 of their papers we have counts for
4 papers · 1 filter
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…
Differentially Private Online Submodular Optimization
Adrian Rivera Cardoso, Rachel Cummings
In this paper we develop the first algorithms for online submodular minimization that preserve differential privacy under full information feedback and bandit feedback. A sequence…
Individual Sensitivity Preprocessing for Data Privacy
Rachel Cummings, David Durfee
The sensitivity metric in differential privacy, which is informally defined as the largest marginal change in output between neighboring databases, is of substantial significance i…
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…