Sign inSign in

Linearity of expectation

The expected value of the sum of two random variables is equal to the sum of their individual expected values.
as Tom Leighton defines itMITThe wording closest to all 14 definitions
Watch it explained

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

5

Each in their own terms, from the easiest level.

  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    The property that the expectation of the sum of random variables is equal to the sum of their individual expectations.
    • 3:36Central Limit Theorem
    • 54:36Probability Densities and BLR Linearity Testing
    • 1:17:53Hardness Amplification
    • 33:55Invariance Theorems
    • 26:54Beyond Worst-Case Analysis
  • Tom Leighton

    MIT · Undergraduate

    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

    MIT · Undergraduate

    The expectation of a sum of random variables is the sum of their individual expectations, regardless of whether they are independent.
  • Joe Blitzstein

    Harvard University · Undergraduate

    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.
    • 0:21Expectation Continued
    • 32:33Expectation, Indicator Random Variables, Linearity
  • Erik Demaine

    MIT · Graduate

    A rule stating that the expected value of the sum of random variables is equal to the sum of their individual expected values.
    • 24:12Randomization: Universal & Perfect Hashing

Lectures that assume it

11

Connections

34

The lectures that define it or assume it, and the concepts next to it.

Concepts9

Show 3 more

Lectures25

Show 19 more

5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.