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
- 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 Multipilication ( Correctness & Law of Total Probability )
- Introduction to Probability - How Strong is your Network?
- Introduction to Probability - How to Understand the World? Play with it!
- Tutorial 1
- Tutorial 2
- Discrete Random Variables - Basic Definitions
- Discrete Random Variables - Linearity of Expectation & Jensens Inequality
- Discrete Random Variables - Conditional Expectation I
- Discrete Random Variables - Conditional Expectation II
- Discrete Random Variables - Geometric Random Variables & Collecting Coupons
- Discrete Random Variables - Randomized Selection
- Tail Bounds I - Markov's Inequality
- Tail Bounds I - The Second Moment,Variance & Chebyshev's Inequality
- Tail Bounds I - Median via Sampling
- Tail Bounds I - Median via Sampling - Analysis
- Tail Bounds I - Moment Generating Functions and Chernoff Bounds
- Tail Bounds I - Parameter Estimation
- Tail Bounds I - Control Group Selection
- Applications of Tail Bounds - Routing in Sparse Networks
- Applications of Tail Bounds - Analysis of Valiant's Rounting
- 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