The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy.

Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet

Browse the full FOCS paper archive.