A Learning Theory Approach to Non-Interactive Database Privacy 3: No Differentially Private Mechanism Is Useful for Interval Queries over Real-Valued DatabasesResearch Paper
Differential privacy (Dwork, McSherry, Nissim, Smith 2006) asks that a randomized algorithm run on a database behave almost identically whether or not any single record is changed. A central question for data curators is non-interactive release: publish, once, a sanitized object (ideally a synthetic database) from which analysts can answer many statistical…