Completed
Context
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Differentially Private Sampling from Distributions - Google Algorithms Seminar
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Private Data Analysis
- 3 Properties of Differential Privacy
- 4 Private Sampling
- 5 Sampling Accuracy
- 6 Context
- 7 Summary of Contributions
- 8 Related Work
- 9 Sample Complexity of DP Sampling
- 10 Techniques
- 11 Simple Example: Bernoulli with Bounded Bias
- 12 Frequency-Count-Based Sampler
- 13 Overview: k-ary lower bound
- 14 Proof of Key Lemma
- 15 Putting it all together: k-ary LB
- 16 Removing the assumptions
