Completed
Reductions
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Computational Barriers in Statistical Estimation and Learning
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 What people think
- 3 Coins coin tossing
- 4 How accurate is this estimate
- 5 Can you do better
- 6 Information Theoretic Proof
- 7 High Dimension
- 8 Estimating the difference
- 9 What does this mean mathematically
- 10 The packing number
- 11 Information computation gap
- 12 Reductions
- 13 Rough idea
- 14 Classes of algorithms
- 15 Optimal statistical accuracy
- 16 Questions
