The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy

Jeremiah Blocki, Avrim Blum, Anupam Datta +1

This paper proves that an "old dog", namely -- the classical Johnson-Lindenstrauss transform, "performs new tricks" -- it gives a novel way of preserving differential privacy. We s…