Lecture 20 : Introduction to Differential Privacy
نویسنده
چکیده
This lecture aims to provide a very broad introduction to the topic of differential privacy. Generally speaking, differential privacy is an area of research which seeks to provide rigorous, statistical guarantees against what an adversary can infer from learning the results of some randomized algorithm. The definition was first proposed in Cynthia Dwork’s ICALP paper [5]. Since then, differential privacy has become an increasingly popular area of research, with many contributions in terms of both theoretical analysis and practical instantiations.
منابع مشابه
Lecture 20+21 Differential Privacy and Mechanism Design
In this lecture, we’ll give a brief introduction to mechanism design, and see how differentially private mechanisms can be used as a building block in building truthful mechanisms. We’ll start with the very simple example of a single item auction. Suppose an auctioneer has a single item for sale. Bidders i ∈ [n] each have a private valuation for the item vi. If a bidder i wins the item, but mus...
متن کاملLecture 1 Introduction to Differential Privacy : January 28
This note introduces differential privacy [DMNS06], one important mechanism (the Laplace mechanism) that can be used to guarantee it, and some important properties that follow from the definition. We will jump directly in the technical definitions and we will leave the discussion about why this definition makes sense to the end of the class. This note is a compressed summary of Chapters 1-3 of ...
متن کاملRandomness in Cryptography January 31 , 2013 Lecture 4 : Introduction to Differential Privacy
Given a database containing confidential information, we would like to allow learning of statistical information about the contents of database without violating the privacy of any of its individual entries. The traditional notion of privacy is not suitable, because it only allows negligible information to be revealed from the database. Therefore a new notion of privacy is needed to allow a bet...
متن کاملPrivacy as a Tool for Mechanism Design ( for arbitrary objective functions ) Without Money 1 Introduction
Today we return to the idea of differential privacy as a tool to be wielded in mechanism design. We will prove a simple, but remarkable theorem that deviates from our normal intuition as mechanism designers. Typically, we think of social welfare as a special objective function – we can always use the VCG mechanism to optimize social welfare, but in general, there do not exist truthful mechanism...
متن کاملAdaptive Data Analysis
These lecture notes are based on [BNS+16] and were compiled for a guest lecture in the course CS229r “Information Theory in Computer Science” taught by Madhu Sudan at Harvard University in Spring 2016. Menu for today’s lecture: • Motivation • Model • Overfitting & comparison to non-adaptive data analysis • What can we do adaptively? • KL Divergence recap • Proof • Differential privacy (time per...
متن کامل