The geometry of differential privacy: the sparse and approximate cases.

Aleksandar Nikolov, Kunal Talwar, Li Zhang

Browse the full STOC paper archive.