A Sharp Transition in Data Reconstruction under Differential Privacy
This work studies informed attackers who aim to reconstruct a single $d$-dimensional training sample from a $\rho$-zero-concentrated DP model, knowing all other training data, and derives entropy-based lower bounds for any private mechanism and any attack, demonstrating that the privacy budget guaranteeing adequate pro...