On the complexity of differentially private data release: efficient algorithms and hardness results.

Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, Salil P. Vadhan

Browse the full STOC paper archive.