Exercises — Central limit theorem
Two symbols recur, so let's pin them down in plain words before any problem uses them.

L1 — Recognition
Goal: can you spot when the CLT applies and read off its parameters?
Exercise 1.1. A random variable has , . You take the mean of i.i.d. draws. Write down the approximate distribution of and its standard error.
Recall Solution 1.1
The CLT says .
- Mean stays .
- Variance shrinks: .
- So .
- Standard error .
What it looks like: the bell of individual has spread ; the bell of the average is narrower, spread , centred on the same point.
Exercise 1.2. Which of these settings does the classical CLT not directly guarantee a normal limit for? (a) mean of 100 i.i.d. uniform draws, (b) mean of 100 i.i.d. draws from a Cauchy distribution (infinite variance), (c) mean of 100 i.i.d. Bernoulli draws.
Recall Solution 1.2
The CLT requires finite variance .
- (a) Uniform: finite variance ✓ CLT applies.
- (b) Cauchy: infinite variance ✗ — CLT does not apply. (Its sample means stay Cauchy, never bell-shaped.)
- (c) Bernoulli: variance , finite ✓ CLT applies.
Answer: (b).
L2 — Application
Goal: plug numbers into standardize-then-.
Exercise 2.1. has , . For , find .
Recall Solution 2.1
. Standardize the bound : "How much of the bell is left of ?" That is :
Exercise 2.2. A fair die (, , ) is rolled times. Find .
Recall Solution 2.2
. We want the area to the right of , which is :
Picture: sits SE above centre — right at the 95th-percentile line, so only about 5% of averages land beyond it.
L3 — Analysis
Goal: reason about how the answer changes when parameters move.
Exercise 3.1. A sensor's readings have . You currently average readings, giving some standard error. How many readings must you average to halve the standard error?
Recall Solution 3.1
. To halve we need to double, hence to quadruple. Check: old ; new . Exactly halved.
Why and not ? Precision improves with the square root of samples — the classic law of diminishing returns behind sampling. See Law of Large Numbers.
Exercise 3.2. Two estimators of the same : estimator A averages samples with per-sample ; estimator B averages samples with . Which is more precise (smaller SE), and by what ratio?
Recall Solution 3.2
They are equally precise — ratio .
Insight: B has more samples but noisier data; the two effects exactly cancel. Precision depends on the combination , not either quantity alone.
L4 — Synthesis
Goal: combine CLT with sample-size and confidence-interval logic in one problem.
Exercise 4.1. You estimate a mini-batch gradient. Per-sample gradient variance (so ). You want the estimate within of the true gradient with 95% confidence. What batch size is required?
Recall Solution 4.1
95% two-sided confidence uses the critical value (since , leaving in each tail). We need the half-width to be : Solve for :
What it means for training: to shrink the tolerance to a quarter (from -type windows), the batch cost multiplies — a concrete instance of the compute-vs-precision tradeoff in Stochastic Gradient Descent and Sample Size Calculation.
Exercise 4.2. A new recommender has true conversion rate (Bernoulli, so ). How many users are needed to estimate the rate within at 95% confidence?
Recall Solution 4.2
. Required: . Square both sides (cleaner): Round up (you can't fractionally sample a user): .
This is the standard formula behind A/B-test planning — see Confidence Intervals and Hypothesis Testing.
L5 — Mastery
Goal: judge when the tools break, and repair the reasoning.
Exercise 5.1. A colleague computes a 95% confidence interval for a mean using samples from a heavily skewed distribution, plugging in the CLT normal approximation. Is this valid? What would you do instead? Give the conceptual answer, no numbers.
Recall Solution 5.1
Not reliably valid. The CLT is a limit as ; for small the sample mean of a skewed source is itself still skewed — the bell hasn't formed yet, so -based intervals are miscalibrated (true coverage 95%). Repairs:
- Increase so the approximation kicks in (skew slows convergence; you may need hundreds).
- Use a resampling approach that makes no normality assumption — Bootstrap Methods — to get the interval empirically.
- Or use exact/simulation methods like Monte Carlo Methods.
The key mastery point: CLT accuracy depends on both and the source's shape (skew/heavy tails).
Exercise 5.2 (capstone). Per-sample loss values have unknown mean but known . You average samples and observe . (a) Give a 95% confidence interval for . (b) Using this, test vs at the 5% level.
Recall Solution 5.2
(a) . 95% CI: .
(b) Test statistic under (using ): , so we reject at the 5% level. Consistency check: lies outside the CI — a two-sided test at level rejects exactly when falls outside the CI. The two methods agree, as they must. See Hypothesis Testing.
Two-sided p-value: . ✓
Recall Self-test cloze
The standard error of the sample mean is ====. To quadruple precision (quarter the SE) you multiply by 16. A two-sided 95% test rejects when lies outside the 95% confidence interval. The CLT fails when the source variance is infinite (e.g. Cauchy).
Related tools you've now connected: Normal Distribution, Law of Large Numbers, Confidence Intervals, Hypothesis Testing, Sample Size Calculation, Bootstrap Methods, Monte Carlo Methods, Stochastic Gradient Descent, Bias-Variance Tradeoff, Maximum Likelihood Estimation.