The 1/n variance rate requires uncorrelated samples
NumericalIntermediate⏱ 30 minProbabilityvariancecorrelationeffective sample size
Problem
Let have common variance and equicorrelation for , with .
- Compute exactly.
- Find the limit as and interpret it.
- Define the effective sample size and compute it for with .
Compute the requested quantities and say what they mean. A number without an interpretation is not an answer.
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 Δ²/12 noise variance | Quantization | Proof | 15 min | ||
| Conditional expectation minimises mean squared error | Probability | Proof | 30 min | ||
| Law of total variance and its use | Probability | Proof | 30 min | ||
| Mini-batching and the compute budget | SGD | Numerical | 30 min | ||
| Moments from tail bounds via the layer-cake formula | Probability | Proof | 30 min |