Differential Privacy for Social Networks via Restricted Sensitivity

I recently gave a presentation for the class CSC2419: Private Data Analysis, at UofT. I presented a paper called Differentially Private Data Analysis of Social Networks via Restricted Sensitivity, by Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet [1].

You can check out the slides here. If I have time, I may write up a more detailed post to accompany these slides.

References

[1] Blocki, J., Blum, A., Datta, A. and Sheffet, O. 2013. Differentially private data analysis of social networks via restricted sensitivity. Proceedings of the 4th conference on innovations in theoretical computer science (2013), 87–96.