Главная
Study mode:
on
1
Intro
2
Motivating Questions
3
Non-Private Classification
4
Example: Learning 1-Dim Thresholds Space of examples X - 7 - 1....I
5
Sample Complexity of Learning Rest of this talk: Fix learning parameters a = 0.01,49 = 0.01 Learning Thresholds: Possible with a number of samples n = 0(1) independent of T
6
Sample Complexity of Private Learning
7
Characterizing Private Sample Complexit
8
Characterizing Private Learnability
9
Online Learning / Littlestone Dimension
10
Mistake Bounded Learning vs. DP
Description:
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only! Grab it Explore the intersection of privacy, stability, and online learning in this 37-minute lecture by Mark Bun from Boston University. Delve into motivating questions surrounding non-private classification, focusing on learning one-dimensional thresholds. Examine the sample complexity of learning and private learning, characterizing private sample complexity and learnability. Investigate online learning, the Littlestone dimension, and compare mistake-bounded learning with differential privacy. Part of the "Workshop on Differential Privacy and Statistical Data Analysis" at the Fields Institute, this talk provides insights into crucial aspects of data privacy and machine learning.

Privacy, Stability, and Online Learning

Fields Institute
Add to list
00:00
-00:52