NOC:An Introduction to Probability in Computing (USB)

Media Storage Type : 32 GB USB Stick

NPTEL Subject Matter Expert : Prof. John Augustine

NPTEL Co-ordinating Institute : IIT Madras

NPTEL Lecture Count : 26

NPTEL Course Size : 8.5 GB

NPTEL PDF Text Transcription : Available and Included

NPTEL Subtitle Transcription : Available and Included (SRT)

Lecture Titles:

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