Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 47 4 d Solution Created 2026-10-03 Updated 2026-10-14
Negative covariance can be exploited through antithetic variates, but it must belong to an actual joint sampling scheme. Two separately independent samples do not inherit negative covariance merely because one can imagine a coupling of their marginal distributions. Interpret the data as independent matched pairs with covariance , together with independent unmatched observations if the sample sizes differ. Other known pairing schemes can be handled by substituting their actual covariance of the two means.
Let , , and putFor any fixed , the combination is an unbiased estimator of the common mean. Its variance is . Differentiation, or completing the square, gives the minimum-variance combination of unbiased sample means:With , both weights are positive. This is efficiency among fixed linear unbiased combinations, not a universal claim about every possible estimator for arbitrary distributions .
For an immediately implementable exactly unbiased estimator without known moments, use fixed , the pooled sample mean. Its variance iswhich shows directly the gain from negative covariance. For any fixed weight, estimate using , and using , with the usual unbiased sample covariance of the matched pairs. Substitute them into the variance quadratic. At least two matched pairs are needed to estimate their covariance nonparametrically.
If the unknown optimal weights are desired while retaining exact unbiasedness, a cross-fitted combination of unbiased sample means gives an algorithm using the supplied data. Split the independent pairs and unmatched observations into two folds, keeping each pair together and retaining observations of both types in each fold. Estimate the moments from fold 2 to choose the weight for the fold-1 sample means, adjusting the variance terms for fold 1's sample sizes; do the converse for fold 2. Clip estimated weights to , to keep them bounded when training moment estimates are unstable. Average the two held-out combinations with deterministic weights, for example one half each for balanced folds.
Conditional on its training fold, each held-out pair of sample means has expectation , and its weights sum to one. Each held-out combination, and hence their average, is therefore exactly an unbiased estimator. Under consistent moment estimation with increasing balanced folds, the weights approach and recover its first-order variance advantage. In contrast, estimating a weight from the same data to which it is applied need not yield an unbiased estimator.
Estimate the variance of this fitted-weight procedure by a bootstrap that resamples matched pairs as blocks and unmatched observations separately, repeats the entire split/weight/combination procedure, and takes the sample variance of the resulting estimates. This preserves the negative covariance and includes variability of the fitted weights. Resampling the and values independently would erase the feature responsible for the improvement. The bootstrap estimate has its usual large-sample qualification; the fixed-weight plug-in variance formula above is the simpler alternative when weights are predetermined.
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 2 19H Solution Created 2026-09-24 Updated 2026-10-14
A random vector has multivariate normal distribution if every real linear combination is normally distributed, with mean and variance . The covariance matrix is symmetric positive semidefinite; zero variances permit degenerate normals. Its moment-generating function is , including the degenerate cases.
For the given , let . The joint moment-generating function of the isThe last equality uses the assumed orthogonality of the row spaces. Its factors are exactly the individual moment-generating functions, so the hint implies the random vectors are independent. Also every linear combination of the stacked vector is a linear combination of , hence normally distributed. ConsequentlyThis establishes both claims without excluding singular block covariances.
For the sample mean and sample variance result, assume and set . Independence of the observations gives . Let , , and . Then . The first transformed vector is the scalar , and the second is the residual vector . They are independent by the just-proved result. Applying the measurable function to the residual vector preserves independence from the sample mean. Thus
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 33 4 Solution Created 2026-10-03 Updated 2026-10-14
An unordered bootstrap sample is determined by the multiplicities of the distinct observations, with . Conversely each such vector specifies exactly one sample up to rearrangement. Place identical marks into boxes using separators. The stars and bars argument therefore givesThese bootstrap count vectors are not equally likely: the probability of a vector is , counting its possible ordered sequences. The ordered index sequences themselves number .
The first simulation uses independent standard Cauchy distributions and returnsThe tail probability and estimator moments areThe indicator count has a binomial distribution with parameters ; the infinite variance of a Cauchy observation is irrelevant because this estimator averages bounded indicators.
For the next code block, each row is an independent sample of size from the empirical distribution of the original . Its entry in the vector is the corresponding bootstrap indicator mean . The last expression is the variance of these replicate estimates, with denominator :Condition on the original data and write a star on bootstrap expectations. Every resampled indicator has a Bernoulli distribution with success probability , and the draws within a row are independent. Thus the conditional bootstrap variance of a sample mean givesIt estimates the sampling variance of the tail-probability estimator, not the variance of the raw Cauchy data. Its square root is an estimated standard error. Finite leaves bootstrap simulation noise. Averaging over the original data, its expectation is , so it is not exactly unbiased for the true variance at finite .
In the importance-sampling block, the transformation gives, for ,The variable is a proposal draw supported entirely in the integration region. The deterministic value computed from it is the importance sampling weightConsequentlyThe code uses ordinary importance sampling of a Cauchy tail, not self-normalization; itself is neither an observation from the target Cauchy law nor the estimator's summand. The weight compensates for sampling from its proposal law.
The final block bootstraps these same proposal observations and recomputes the weight average in each row. Since is a deterministic function of , this is equivalent to resampling the observed weights . If denotes a replicate, the final output is its sample variance over the replicates. Its conditional expectation isIts expectation over the original proposal sample is .
The variance reduction can be calculated, rather than inferred just from the appearance of the weights. Write . Thenbecause an antiderivative of the integrand without its prefactor is . HenceBy comparison, . For the true estimator variances are approximately and respectively. The importance estimator has about 1/1,317 of the indicator estimator's variance, because all proposals land in the tail and the weights remain in the narrow interval .
Thus the last bootstrap output should usually be much smaller than the first, and its expected value is smaller by the same variance ratio. This is not a deterministic ordering of two finite-run outputs: if all the original Cauchy draws happen to be at most two, the first bootstrap variance is zero, while unequal importance weights can still give a positive second variance.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 5 a Solution Created 2026-10-03 Updated 2026-10-06
Let be iid with density , set , and put and . The finite-second-moment assumption gives, for ,The sample variance consistently estimates . The central limit theorem and Slutsky theorem therefore give the asymptotic confidence intervalIts confidence probability is approximately , conventionally written ; the printed omits the factor . For , almost surely and the estimator has zero error. This interval concerns iid Monte Carlo estimators; correlated simulation output requires a long-run variance of a stationary process estimate instead of the iid sample variance.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 12J d Solution Created 2026-09-24 Updated 2026-10-05
Under fit.2, observations in each period are independent Poisson random variables with a common mean, so each sample variance should fluctuate around its sample mean. The plot instead has variances roughly 130–300 for means roughly 80–120, well above the line variance equals mean. This is overdispersion.
Day-to-day traffic variation can produce a Poisson mixture: a random daily intensity increases the marginal variance and can correlate observations from the same day. A useful replacement is a negative binomial regression, with variance , or a Poisson generalized linear mixed model with a day random intercept. A day-factor effect can also be included if inference is restricted to the observed days. A Quasi-Poisson regression estimates a dispersion multiplier for uncertainty, but does not itself explain the shared-day dependence and has no ordinary likelihood-based AIC. The means can retain the period-factor or selected jump structure.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 1 7H b Solution Created 2026-09-24 Updated 2026-09-29
An unbiased estimator of a parameter satisfies for every permissible value of . Since the sample mean is linear,so is unbiased.
Use the identityThe two expectations on the right are and , respectively. HenceThusThe unbiased sample variance instead divides the same sum of squares by .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 29J c Solution Created 2026-09-24 Updated 2026-10-03
Because every column of has sample mean zero, every column of also has sample mean zero. The spectral theorem for real symmetric matrices givesHence for the sample covariance is , while the sample variance of isThus the are pairwise uncorrelated sample principal components, ordered by decreasing sample variance.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 28K d Solution Created 2026-09-24 Updated 2026-09-25
The given identities implyThus, writingwe have the exact identityThe sample variance satisfies , soThe Slutsky theorem and part (c) now give
At sample size 100, keep essentially the same numerical confidence interval, but treat its calibration as approximate. For independent heights with finite, nonzero variance, the central limit theorem makes the sample mean approximately normally distributed, and the sample variance consistently estimates the population variance. Hence the studentized sample mean is approximately standard normal even without a normal distribution for individual heights.
Using the permitted cutoff 2 givesA Student t-distribution cutoff gives a similar approximation for large sample size, but its justification at fixed sample size is no longer exact. Extreme skewness or influential outliers could make 100 observations insufficient for accurate coverage probability; abandoning normality alone supplies no specific numerical correction. The sampling with replacement assumption still precludes a finite population correction.
A confidence interval procedure produces random endpoints such that , under the model. In everyday terms, repeating the same sampling and interval construction many times would give intervals containing the true mean in about of repetitions.
For , define the sample mean and the sample variance . For independent observations from a normal distribution with , the standard sampling results areThe first follows from the independent normal sample mean and sample variance. Let be the positive Student quantile. Symmetry gives the central confidence intervalIts width is , so
Each before/after pair concerns the same individual, so subject-specific baseline blood pressure can affect both measurements. Analyzing the within-person difference retains this pairing and removes a common baseline contribution. Under the stated independent normal-difference model,The normal-sample variance identity givesMoreover and are independent, because the sample-mean projection and centered residual projection of a Gaussian vector are orthogonal and hence independent. Thus the standardized normal variable is independent of . ConsequentlyThis distribution is free of both unknown parameters.
For each normal sample, its sample mean is independent of its sample variance, and the scaled residual sum of squares is chi-squared. Independence of the samples also makes their two residual sums independent. Adding their chi-squared distributions givesConsequentlyThe pooled variance is also independent of the difference of sample means.
Past exam of the options II course of the University of Oxford 2008 printed variant O O5 ii Solution 2026-10-31
For each normal sample, its sample mean is independent of its sample variance, and the scaled residual sum of squares is chi-squared. Independence of the samples also makes their two residual sums independent. Adding their chi-squared distributions givesConsequentlyThe pooled variance is also independent of the difference of sample means.
Past exam of the physics A course of the University of Cambridge 2017 Paper 1 Section A 5 Solution 2026-10-18
Use the sample mean to estimate each magnetic susceptibility, and the unbiased sample variance with denominator to estimate the repeatability of individual readings. In the numerical scale supplied by the paper,If the repeated measurements have independent random errors, their mean estimates have standard errorsThe difference and its estimated standard uncertainty are thereforeThe separation is about standard errors. Under an approximately normal distribution model with no experimenter-dependent bias, Welch's t-test gives about statistical degrees of freedom and a two-sided p-value of . Thus there is modest evidence against equal underlying susceptibilities at a conventional significance level; overlap of the ranges of individual readings is not an adequate comparison of the means. Five readings per sample provide limited information about the error distribution.
Crucially, material and student exhibit complete confounding: each student measured only one sample. An experimenter-dependent systematic error could mimic the difference. Paramagnetism also depends on conditions such as temperature, so equal material alone does not guarantee equal readings without controlling those conditions. The defensible physical conclusion is the data suggest a difference, but do not establish different materials. Both students should measure both samples in randomized or alternating order, with calibration and temperature controlled, to separate a sample effect from an operator effect. No unit or scale factor absent from the original table has been invented.
The variables and are independent chi-squared variables with and degrees of freedom. Independence follows because the two whole samples are independent. Their sum is chi-squared with the sum of the degrees of freedom, soWithin each normal sample the sample mean is independent of its sample variance, and independence of the samples makes the pair of means jointly independent of the pair of variances. Hence this pooled chi-squared variable is independent of the standardized mean difference, which is the independence required for the Student pivot.
For a sample size define and . The normal-sample theorem givesIt also states that the mean and sample variance are independent. Combining (i) and (ii), and the independence across samples, the correctly centred pivot isThe source reverses the mean difference inside the subtraction. Its literal statistic is generally noncentral when , rather than having a central Student distribution. Under the null hypothesis both differences are zero, so this misprint does not change the requested null test.
For a two-sided level- test reject when . In the numerical example the pooled variance is , the standard error is , and . There are eight degrees of freedom and the supplied critical value is . Thus do not reject equal mean cell volume at the 5% level. This does not establish equality of the means; it states that the observed difference does not cross this test's two-sided threshold.
Age matching introduces a shared block factor: the two observations in a pair can be associated, and their age-dependent means also undermine the simple unblocked independent-samples model. A paired t-test on the within-pair drug-minus-placebo differences accounts for that design, assuming independent pairs and the corresponding normal-difference model. Shared age variation cancels in those differences; positive within-pair association reduces their variance and can increase power, although the reduction in degrees of freedom means improvement is not automatic. The paired test cannot be computed from the two marginal means and variances alone: the within-pair differences or covariance are needed.
Let and , evaluated from the given polylogarithm formulas. Generate a large sample of independent and identically distributed random variables with
r_sample_f, and compute its sample mean and sample variance using mean and var. The central limit theorem gives the first standardized check:For the second check, the correct asymptotic variance of the sample variance involves the fourth central moment :The denominator is not unless the probability distribution has the requisite fourth central moment, as does the normal distribution. Here the probability density function decays exponentially, so all required moments are finite.To compute , expand the denominator of the probability density function as a geometric series and integrate each nonnegative term. The gamma function integral gives the raw momentsThus and . The following R code implements both checks for chosen interior parameters and large
n:p <- 0.4
beta <- 1.3
n <- 100000
raw_m <- vapply(1:4, function(j) {
-factorial(j) * polylog(j + 1, 1 - p) / (beta^j * log(p))
}, numeric(1))
m <- raw_m[1]
v <- raw_m[2] - m^2
mu4 <- raw_m[4] - 4 * m * raw_m[3] +
6 * m^2 * raw_m[2] - 3 * m^4
x <- r_sample_f(n, p, beta)
c(mean_check = sqrt(n) * (mean(x) - m) / sqrt(v),
variance_check = sqrt(n) * (var(x) - v) / sqrt(mu4 - v^2))For each check separately, an absolute value below is consistent with its approximate confidence interval. Repeat with many independent samples: the two standardized statistics should each resemble a standard normal distribution, with about outside that range. Also vary , and
n; a systematic discrepancy that grows with suggests a bias. The two checks from the same sample are generally dependent, so passing both is not itself a joint statement, nor can a finite test prove that a generator is correct.The second central limit theorem follows from the central limit theorem for the sample variance: differs by a quantity tending to zero in probability from .
TODO: Attachment C is absent from the held release. Recover it to check any supplied critical-value table, significance convention or additional instructions. This leaf remains incomplete against that missing input. The printed summary statistics nevertheless allow the following conditional numerical answer, using a two-sided Student's t-test and independent observations with common variance.
Test against . The pooled sample variance isThe test statistic and statistical degrees of freedom areUsing the Student t-distribution directly gives a two-sided p-value and a critical value . Thus reject equal seasonal means at and ; the winter mean is higher by concentration units. This does not establish a large physical effect or its cause.
The two variances are similar, and Welch's t-test gives essentially the same result: , , . Both calculations assume the counts represent independent observations. Serial dependence, repeated measurements and strong non-normality can invalidate nominal p-values; the summary table alone cannot diagnose them. The unequal means are a conclusion under these statistical assumptions, pending recovery of Attachment C.
Potential scale reduction factor 2026-10-20
The potential scale reduction factor compares variation within simulated chains to a variance estimate also incorporating differences between chains. In its classical form, , where is the average within-chain sample variance. Values appreciably above one indicate disagreement; values close to one do not prove convergence. Splitting chains helps expose changes over time, and modern rank-based variants improve robustness.[ref]
Stan Reference Manual by Stan Development Team. Posterior Analysis, “Potential scale reduction”, “Split R-hat for detecting non-stationarity”, and “Rank normalization helps when there are heavy tails”
Sample mean under simple random sampling 2026-10-14
Fix real population values . Define the finite population mean and two normalizations of the finite population variance byThe values are fixed; only the selected subset is random. For its sample mean , the exact design expectation and variance areThe sample mean is an unbiased estimator of the finite population mean. At , every unit is observed and exactly, so the variance is zero. The case is deterministic and is handled directly, since is undefined then.[ref]
Chapter 2: Simple Random Sampling. Sampling Theory, Chapter 2, PDF pp. 2, 6–9: variance normalizations, unbiasedness, covariance derivation and finite population correction
The finite population correction depends on the baseline. With the normalization it is multiplying . With the normalization it is multiplying , the exact variance for independent uniform sampling with replacement. The standard error uses the square root of the relevant variance factor. Mixing the two normalizations gives a wrong answer even at , when replacement cannot matter. For the six-value example, , , and , reproducing without replacement and with replacement.
A short proof exposes the statistical dependence. Let be the value at position in uniform sequential sampling without replacement, so each has expected value and variance . Write . Every ordered pair of distinct labels is equally likely, and , hence for ,Linearity of expectation proves unbiasedness without requiring independence. The variance of a sum includes all ordered covariance terms, givingFor the original population, each pair of distinct draw positions has covariance . Drawing a high value leaves a lower mean among the remaining values, balancing subsequent draws. Equal marginal probability distributions therefore coexist with negative covariance.
When , the sample variance is an unbiased estimator of . To check this independently, use : its expected value is . Thus unbiasedly estimates the variance of the sample mean; its square root estimates the standard error, but need not be unbiased.[ref]
Chapter 2: Simple Random Sampling. Sampling Theory, Chapter 2, PDF pp. 10–12: sample-variance and standard-error estimation
Exact mean variance and expected distinct-unit coverage as sample size grows in the six-value population
. Details. The diagram compares variance with the expected fraction of distinct population labels observed. Without replacement this fraction is exactly ; with independent uniform sampling with replacement, a label is missed with probability , so linearity of expectation gives expected fraction . At six draws, replacement covers only about of labels on average and retains sample mean variance ; sampling all six distinct labels covers the population completely and removes selection uncertainty. This population coverage is distinct from confidence interval coverage probability.
The correction matters when the sampling fraction is appreciable. It calibrates uncertainty about this fixed population under the specified selection mechanism. It does not correct unequal selection weights, missing observations or measurement errors; observing every label also does not eliminate uncertainty about a larger unobserved population. Moreover, an exact variance alone does not guarantee the coverage probability of a proposed confidence interval: a small discrete sampling distribution can make a normal approximation inaccurate.
