Random Walks

Random Walks

Ryan O'Donnell via YouTube Direct link

Intro

1 of 15

1 of 15

Intro

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Random Walks

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 A day in the life of me
  3. 3 Markov Chain – Definition
  4. 4 Markov Chain – Example
  5. 5 Markov Chain - Notation
  6. 6 A random initial state
  7. 7 Invariant Distribution calculation
  8. 8 Fundamental Theorem
  9. 9 Mean First Recurrence Thm
  10. 10 Markov Chain Summary
  11. 11 Interlude: PageRank
  12. 12 Connected undirected graph. Each step: go to a random neighbor.
  13. 13 What is the transition matrix K?
  14. 14 What is the invariant distribution ?
  15. 15 Examples

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.