An indicator random variable is the indicator function of an event A in a probability space: 1A is one when A occurs and zero otherwise. It has a Bernoulli distribution with parameter p=P(A), so E[1A]=p and Var(1A)=p(1−p). Even an event described without numbers becomes a numerical random variable in this way.
For a finite collection of events, their indicator random variables add up to the number that occur. Linearity of expectation therefore turns an average count into a sum of probabilities, without requiring independence. The fixed point count of a uniform random permutation provides an example where the indicators are dependent random variables.
Ancestors (6)
Incoming links (72)
- Bernoulli distribution
- Birthday collision count
- Conditional expectation choice invariant
- Conditional expectations for maximum cut
- Conditional independence
- Covariance induced by a shared latent variable
- Covariance of draws without replacement
- Discrete probability distribution
- Discrete uniform distribution
- Empty-box indicators in uniform allocation
- Expected number of coordinatewise maxima
- Expected number of observed categories
- Expected subgraph count in the Erdős-Rényi model
- Fano's inequality via an error indicator
- Finite population correction
- Fixed point count of a uniform random permutation
- Indicator random variable
- Limsup of events
- Linearity of expectation
- Linkage disequilibrium
- Load factor of a hash table
- Marginal and pair probabilities in sampling without replacement
- Mixture allocation indicator
- Multinomial distribution
- Parity construction of pairwise independent bits
- Past exam of the computer science course of the University of Oxford / 2015 / Probability and computing / 2 / a / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Probability and computing / 2 / f / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Probability and computing / 3 / d / Solution
- Past exam of the information theory course of the University of Oxford / 2023 / 1 / b / Solution
- Past exam of the martingales and financial mathematics course of the University of Oxford / 2009 / A / 1 / a / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2001 / ia / Paper 2 / 11F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 2 / b / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 3 / b / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 4 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / ia / Paper 2 / 11F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 9 / 1 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 12 / 1 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 322 / 1 / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 201 / 2 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 207 / 1 / a / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 207 / 1 / a / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ia / Paper 2 / 12F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ib / Paper 4 / 9H / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 339 / 2 / c / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 3 / 17G / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / ii / Paper 1 / 17G / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 1 / 17H / b / i / Solution
- Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge / 2007 / Paper 2 / Section A / 9 / b / Solution
- Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge / 2012 / Paper 1 / 18 / a / iii / Solution
- Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge / 2015 / Paper 1 / 16 / a / v / Solution
- Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge / 2020 / Paper 1 / 16 / a / v / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2003 / Calculus, probability, linear algebra, discrete mathematics, logic and proof, and models of computation / 5 / a / iii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2014 / Discrete mathematics, continuous mathematics and probability / 7 / b / i / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2014 / Discrete mathematics, continuous mathematics and probability / 9 / b / ii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2016 / Discrete mathematics, continuous mathematics and probability / 7 / a / ii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2018 / Discrete mathematics, continuous mathematics, and probability / 8 / a / iii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2019 / Discrete mathematics, continuous mathematics, and probability resit / 8 / a / ii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2021 / Discrete mathematics, continuous mathematics, and probability / 9 / b / iii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2021 / Discrete mathematics, continuous mathematics, and probability / 9 / b / i / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2022 / Discrete mathematics, continuous mathematics, and probability / Continuous mathematics / 5 / a / iv / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2022 / Discrete mathematics, continuous mathematics, and probability / Probability / 7 / b / iii / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2022 / Discrete mathematics, continuous mathematics, and probability / Probability / 7 / b / iv / Solution
- Poisson distribution
- Random variable
- Repeated singleton-removal allocation
- Reverse Fatou lemma
- Second moment method
- Separate chaining
- Shared-uniform counterexample to the second Borel-Cantelli lemma
- Stein-Chen bound with the Poisson Stein factor
- Stein-Chen method
- Tail-sum formula
Discussion (0) New discussion
There are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.