| Num. |
Topics |
Files |
| 1 |
Introduction |
Lecture01 |
| 2 |
The dangers of adaptivity |
Lecture02 |
| 3 |
Bounded description length |
Lecture03 |
| 4 |
Bounded description length + Stability |
Lecture04 |
| 5 |
Azuma-Hoeffding and Composition for DP-Stability |
Lecture05 |
| 6 |
Generalization via DP-Stability |
Lecture06 |
| 7 |
Adaptive streaming (continued) |
Lecture07
|
| 8 |
Additional tools and applications for DP-stability |
Lecture08
|
| 9 |
The L2 Heavy Hitters Problem |
Lecture09
|
| 10 |
Negative Results |
Lecture10
|
| 11 |
Multiplicative Weights + Non-iid Sampling |
Lecture11
|
| 12 |
"Sampling" |
Lecture12
|
| Num. |
Topics |
Files |
| 1 |
Introduction |
Lecture01 |
| 2 |
The dangers of adaptivity |
Lecture02 |
| 3 |
Transcript compression |
Lecture03 |
| 4 |
Transcript compression + DP stability |
Lecture04 |
| 5 |
DP stability + Azuma-Hoeffding inequality |
Lecture05 |
| 6 |
DP stability |
Lecture06 |
| 7 |
DP stability + adversarial streaming |
Lecture07
|
| 8 |
Adversarial streaming |
Lecture08
|
| 9 |
Adversarial streaming and dynamic algorithms + non-iid sampling |
Lecture09
|
| 10 |
Impossibility Results |
Lecture10
|
| 11 |
Impossibility Results + ALKL stability |
Lecture11
|