Computational Barriers in Statistical Estimation and Learning

Computational Barriers in Statistical Estimation and Learning

Simons Institute via YouTube Direct link

High Dimension

7 of 16

7 of 16

High Dimension

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. 1 Introduction
  2. 2 What people think
  3. 3 Coins coin tossing
  4. 4 How accurate is this estimate
  5. 5 Can you do better
  6. 6 Information Theoretic Proof
  7. 7 High Dimension
  8. 8 Estimating the difference
  9. 9 What does this mean mathematically
  10. 10 The packing number
  11. 11 Information computation gap
  12. 12 Reductions
  13. 13 Rough idea
  14. 14 Classes of algorithms
  15. 15 Optimal statistical accuracy
  16. 16 Questions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.