Indicator Random Variables

Discrete Math · Axiom Academy

LESSON Indicator Random Variables A powerful technique for simplifying expected value calculations through clever decomposition and linearity of expectation. 1. What is an Indicator Random Variable? The power of indicator random variables comes from this beautiful result: Proof: By definition of expected value: This simple formula is remarkably powerful because we can often calculate probabilities more easily than expected values directly! The real magic happens when we combine indicators with linearity of expectation. To count something complex, we: Define an indicator I_i for each "unit" we want to count 4. Classic Example: Hat Check Problem Problem: n people check their hats. The hat-check person returns the hats randomly. What is the expected number of people who get their own hat back? Let I_i = indicator that person i gets their own hat. Then is the total number of matches. Indicator random variables are essential in many areas:

This is the written version of the interactive lesson above. See the full Discrete Math course.