Topics in differential privacy: optimal noise and record perturbation baseddata sets
- đ¤ Speaker: Jordi Soria-Comas (Universitat Rovira i Virgili )
- đ Date & Time: Friday 02 December 2016, 14:00 - 15:00
- đ Venue: Seminar Room 2, Newton Institute
Abstract
We explore two different aspects of differential privacy. First we explore the optimality of noise distributions in noise addition. In particular, we show that the Laplace distribution is nearly optimal in the univariate case, but not in the multivariate case. Optimal distributions are described. Then we explore the generation of differentially private data sets via perturbative masking of the original records. This approach is
remarkably more efficient than histogram-based approaches but a naive application of it may completely damage the data utility. In particular, we analyze the use of microaggregation to reduce the
sensitivity and, thus, the amount of noise required to attain differential privacy.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- dh539
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- ndk22's list
- ob366-ai4er
- rp587
- School of Physical Sciences
- Seminar Room 2, Newton Institute
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Jordi Soria-Comas (Universitat Rovira i Virgili )
Friday 02 December 2016, 14:00-15:00