On Differential Privacy and Adaptive Data Analysis with Bounded Space

Itai Dinur, Uri Stemmer, David P. Woodruff +1

We study the space complexity of the two related fields of differential privacy and adaptive data analysis. Specifically, (1) Under standard cryptographic assumptions, we show that…