Fundamental Law of Info Reconstruction • Overly accurate" estimates of too many" statistics is
3
Statistics 'Feel Private
4
Privacy Preserving Data Analysis
5
Differential Privacy M gives e-differential privacy if for all pairs of adjacent data
6
Some Properties of Differential Privacy
7
The Laplace Mechanism
8
The Privacy Loss Random Variable
9
Advanced Composition Theorem • Recall privacy loss is sometimes negative -- there is cancellation
10
Gaussian Mechanism
11
Concentrated Differential Privacy
12
Privacy Amplification via Subsampling
13
(6,8)-DP Projected Gradient Descent
14
Optimized Private Gradient Descent
15
Creative Privacy Accounting Thought Experiment: Consider two steps of Noisy-SGD with fixed sample order
16
Amplification by Secrecy of the Journey
17
Challenge
18
Crucial Definition
19
"Shift" Calculus
Description:
Explore the mathematics of privacy in this 40-minute lecture by Cynthia Dwork, presented by the International Mathematical Union. Delve into fundamental concepts such as the Law of Information Reconstruction and Privacy Preserving Data Analysis. Examine the principles of Differential Privacy, including its properties, the Laplace Mechanism, and the Privacy Loss Random Variable. Investigate advanced topics like the Advanced Composition Theorem, Gaussian Mechanism, and Concentrated Differential Privacy. Learn about Privacy Amplification via Subsampling and optimized private gradient descent techniques. Engage with creative privacy accounting thought experiments and explore the concept of amplification by secrecy of the journey. Conclude by addressing challenges and crucial definitions in the field of privacy mathematics.