Differentially private data analysis of social networks via restricted sensitivity
The J ohnson-Lindenstrauss Transform Itself Preserves Diffe rential Privacy