Fingerprinting codes and the price of approximate differential privacy.

Mark Bun, Jonathan R. Ullman, Salil P. Vadhan

Browse the full STOC paper archive.