On the Query Complexity of Training Data Reconstruction in Private Learning

Prateeti Mukherjee, Satya Lokam

We analyze the number of queries that a whitebox adversary needs to make to a private learner in order to reconstruct its training data. For $(\epsilon ,\delta )$ DP learners with training data…