LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Achieving Accuracy and Strong Data Protection Using Differential Privacy

Visit website for this news | Export event in iCalendar format

 Gerome Miklau
Date
Tuesday, October 02 2012 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Gerome Miklau (University of Massachusetts, Amherst)

The goal of private statistical data analysis is to permit the accurate analysis of a group of individuals while protecting the personal information of each individual. Differential privacy provides a formal basis for achieving these seemingly contradictory goals. It is a rigorous privacy standard that protects against powerful adversaries, offers precise accuracy guarantees, and has been successfully applied to a range of data analysis tasks. When differential privacy is satisfied, individuals in a dataset enjoy the compelling assurance that information released about the dataset is virtually indistinguishable whether or not their personal data is included.

Differential privacy is achieved by introducing randomness into query answers. A major goal of research in this area is to devise methods that offer the best accuracy for a fixed level of privacy. After reviewing the basic principles of differential privacy, I will describe how query constraints and statistical inference can be used to construct a more accurate differentially-private algorithms, with no privacy penalty. The example application comes from our recent work investigating the properties of a social network that can be studied without threatening the privacy of individuals and their connections. I will show that the degree distribution of a network can be estimated privately and accurately by asking a special query for which constraints are known to hold, and then exploiting the constraints to infer a more accurate final result.


About LSV

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Jan 22
Tue, Jan 29
Tue, Feb 5
Tue, Feb 19

Past seminars