Law of total variance and its use
ProofIntermediate⏱ 30 minProbabilitytotal varianceconditional expectationdecomposition
Problem
Prove the law of total variance
and use it to compute the variance of when and, given , is the sum of i.i.d. variables with mean and variance .
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| Solved | Problem | Field | Type | Difficulty | Time |
|---|---|---|---|---|---|
| The excess risk decomposition for ERM | Learning Theory | Proof | 15 min | ||
| Conditional expectation minimises mean squared error | Probability | Proof | 30 min | ||
| Moments from tail bounds via the layer-cake formula | Probability | Proof | 30 min | ||
| The 1/n variance rate requires uncorrelated samples | Probability | Numerical | 30 min |