IIT Madras · Computer Science

An Introduction to Probability in Computing

Prof. John Augustine · 24 free video lectures

24 video lectures. Topics: Introduction to Probability - A box of chocolates; Introduction to Probability - Axiomatic Approach to Probability Theory; Introduction to Probability - Verifying Matrix Multipilication ( Statement,Algorithm & Independence ); Introduction to Probability - Verifying Matrix…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to Probability - A box of chocolates
  2. Introduction to Probability - Axiomatic Approach to Probability Theory
  3. Introduction to Probability - Verifying Matrix Multipilication ( Statement,Algorithm & Independence )
  4. Introduction to Probability - Verifying Matrix Multipilication ( Correctness & Law of Total Probability )
  5. Introduction to Probability - How Strong is your Network?
  6. Introduction to Probability - How to Understand the World? Play with it!
  7. Tutorial 1
  8. Tutorial 2
  9. Discrete Random Variables - Basic Definitions
  10. Discrete Random Variables - Linearity of Expectation & Jensens Inequality
  11. Discrete Random Variables - Conditional Expectation I
  12. Discrete Random Variables - Conditional Expectation II
  13. Discrete Random Variables - Geometric Random Variables & Collecting Coupons
  14. Discrete Random Variables - Randomized Selection
  15. Tail Bounds I - Markov's Inequality
  16. Tail Bounds I - The Second Moment,Variance & Chebyshev's Inequality
  17. Tail Bounds I - Median via Sampling
  18. Tail Bounds I - Median via Sampling - Analysis
  19. Tail Bounds I - Moment Generating Functions and Chernoff Bounds
  20. Tail Bounds I - Parameter Estimation
  21. Tail Bounds I - Control Group Selection
  22. Applications of Tail Bounds - Routing in Sparse Networks
  23. Applications of Tail Bounds - Analysis of Valiant's Rounting
  24. Applications of Tail Bounds - Random Graphs

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights