LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Lecture 23: Expectation and Variance
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Lecture 23: Expectation and Variance

78 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Mathematics for Computer Science · LECTURE 23

MIT's Mathematics for Computer Science course (6.1200J, Spring 2024) continues its probability unit with instructor Erik Demaine covering expectation and variance. The lecture builds on earlier material on random variables, introducing expectation as the first-level summary of a distribution and variance as the second-level measure of spread around that expectation. Demaine works through the formal definitions and properties, including linearity of expectation and how variance behaves under sums of random variables, using the board-based derivation style typical of this course. Running 78 minutes, the session fits into a sequence aimed at computer science students who need probability tools for algorithm analysis and randomized methods. It assumes familiarity with prior lectures on probability spaces and random variables, and sets up later material on concentration bounds.

At a glance

Lecture facts

Runtime compared with the other 507 Mathematics lectures
Runtime1 h 18 m
Compared with MathematicsLonger than 69%
This series

Mathematics for Computer Science

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 21 of 2226 h 22 m before this · 29 h 3 m in total

More from this course

12 LECTURES
Predicates, Sets, and Proofs

Predicates, Sets, and Proofs

MIT · 79 MIN
Contradiction and Induction

Contradiction and Induction

MIT · 80 MIN
State Machines

State Machines

MIT · 81 MIN
Lecture 5: Sums

Lecture 5: Sums

MIT · 82 MIN
Lecture 6: Asymptotics

Lecture 6: Asymptotics

MIT · 78 MIN
Divisibility

Divisibility

MIT · 79 MIN
Modular Arithmetic

Modular Arithmetic

MIT · 80 MIN
Lecture 10: Cryptography

Lecture 10: Cryptography

MIT · 81 MIN
Graphs and Coloring

Graphs and Coloring

MIT · 81 MIN
Lecture 12: Matching

Lecture 12: Matching

MIT · 82 MIN
Lecture 13: Connectivity and Trees

Lecture 13: Connectivity and Trees

MIT · 82 MIN
Digraphs and DAGs

Digraphs and DAGs

MIT · 79 MIN