Skip to content
nonconvexcard

Law of total variance and its use

ProofIntermediate⏱ 30 minProbabilitytotal varianceconditional expectationdecomposition

Problem

Prove the law of total variance

Var⁡(X)=E[Var⁡(X∣G)]+Var⁡(E[X∣G]),\Var(X) = \E\big[\Var(X\mid\mathcal G)\big] + \Var\big(\E[X\mid\mathcal G]\big),

and use it to compute the variance of XX when N∼Poisson(λ)N\sim\text{Poisson}(\lambda) and, given NN, XX is the sum of NN i.i.d. variables with mean mm and variance s2s^2.

Write a complete argument. Every inequality you use should be one you could state precisely.

Hints

Hints — 0 of 2 revealed

Solution

Opening this before you have a real attempt on paper is the fastest way to feel like you understand something you cannot reproduce.

Related problems

All problems
SolvedProblemFieldTypeDifficultyTime
The excess risk decomposition for ERMLearning TheoryProofBeginner15 min
Conditional expectation minimises mean squared errorProbabilityProofIntermediate30 min
Moments from tail bounds via the layer-cake formulaProbabilityProofIntermediate30 min
The 1/n variance rate requires uncorrelated samplesProbabilityNumericalIntermediate30 min