Learn · NPTEL

Course10610617624 lectures

An Introduction to Probability in Computing

Prof. John Augustine · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Introduction to Probability - A box of chocolates Video
  2. Introduction to Probability - Axiomatic Approach to Probability Theory Video
  3. Introduction to Probability - Verifying Matrix Multipilication ( Statement,Algorithm & Independence ) Video
  4. Introduction to Probability - Verifying Matrix Multipilication ( Correctness & Law of Total Probability ) Video
  5. Introduction to Probability - How Strong is your Network? Video
  6. Introduction to Probability - How to Understand the World? Play with it! Video
  7. Tutorial 1 Video
  8. Tutorial 2 Video

Week 2

  1. Discrete Random Variables - Basic Definitions Video
  2. Discrete Random Variables - Linearity of Expectation & Jensens Inequality Video
  3. Discrete Random Variables - Conditional Expectation I Video
  4. Discrete Random Variables - Conditional Expectation II Video
  5. Discrete Random Variables - Geometric Random Variables & Collecting Coupons Video
  6. Discrete Random Variables - Randomized Selection Video

Week 3

  1. Tail Bounds I - Markov's Inequality Video
  2. Tail Bounds I - The Second Moment,Variance & Chebyshev's Inequality Video
  3. Tail Bounds I - Median via Sampling Video
  4. Tail Bounds I - Median via Sampling - Analysis Video
  5. Tail Bounds I - Moment Generating Functions and Chernoff Bounds Video

Week 4

  1. Tail Bounds I - Parameter Estimation Video
  2. Tail Bounds I - Control Group Selection Video
  3. Applications of Tail Bounds - Routing in Sparse Networks Video
  4. Applications of Tail Bounds - Analysis of Valiant's Rounting Video
  5. Applications of Tail Bounds - Random Graphs Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Computer Science and Engineering
Teacher
Prof. John Augustine
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed