ConceptTheory & Algos
Linearity of expectation
The expected value of the sum of two random variables is equal to the sum of their individual expected values.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Ryan O'Donnell
The property that the expectation of the sum of random variables is equal to the sum of their individual expectations.Tom Leighton
The property that the expected value of the sum of random variables is equal to the sum of their individual expected values, regardless of whether they are independent.Ankur Moitra
The expectation of a sum of random variables is the sum of their individual expectations, regardless of whether they are independent.Joe Blitzstein
The expected value of the sum of two random variables is always equal to the sum of their expected values, even if they are dependent.Erik Demaine
A rule stating that the expected value of the sum of random variables is equal to the sum of their individual expected values.
Lectures that assume it
11- Law of Large Numbers and Central Limit Theorem (Statistics 110, Lecture 29)
- Random Walks
- Proof of the Chernoff Bound
- Discrete vs. Continuous, the Uniform
- Conditional Expectation Continued: Two Envelope Paradox and Coin Flips (Statistics 110, Lecture 26)
- Inequalities
- Location, Scale, and LOTUS
- Covariance and Correlation
- Social Choice and Influences
- Probability Theory
- A Look Ahead
Connections
34The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Expectation
- Expected value
- Random variable
- Discrete random variable
- Average sensitivity
- Bilinearity of covariance
Show 3 moreShow fewer
Lectures25
- Large Deviations
- Expectation II
- Expectation I
- Central Limit Theorem
- Randomization: Universal & Perfect Hashing
- Expectation Continued
Show 19 moreShow fewer
- Inclusion-Exclusion
- Expectation, Indicator Random Variables, Linearity
- Probability Densities and BLR Linearity Testing
- Hardness Amplification
- Invariance Theorems
- Tail Bounds
- Beyond Worst-Case Analysis
- Independence and Conditioning
- Law of Large Numbers and Central Limit Theorem (Statistics 110, Lecture 29)
- Random Walks
- Proof of the Chernoff Bound
- Discrete vs. Continuous, the Uniform
- Conditional Expectation Continued: Two Envelope Paradox and Coin Flips (Statistics 110, Lecture 26)
- Inequalities
- Location, Scale, and LOTUS
- Covariance and Correlation
- Social Choice and Influences
- Probability Theory
- A Look Ahead