Metric two-point risk bound 2026-10-07
If two parameters are separated by at least in a metric, any estimator gives a test by deciding whether its distance from the first parameter is below . For , the event and Markov inequality give the displayed minimax risk bound, where is the product likelihood ratio. The unrestricted claim for every positive is false when both factors on the right are negative.
Nonparametric statistics Created 2026-09-24 Updated 2026-10-18
Nonparametric statistics studies statistical inference without restricting the unknown probability distribution or target function to a fixed finite-dimensional parametric statistical model. In density estimation and nonparametric regression, the number of features that an estimator can represent may grow with the sample size. Rank tests offer another approach: the probability distribution of their test statistic under the null hypothesis can be obtained without specifying the common continuous probability distribution.
"Nonparametric" does not mean free of assumptions or tuning choices. A kernel density estimator still requires a kernel for density estimation and a smoothing bandwidth, and its interpretation depends on assumptions about the statistical sample. The freedom is useful when a prescribed shape, such as a single normal distribution, would hide features that the observations might reveal.
Use the first order statistic and correct its bias:This is a measurable function of the sample. Under , write . It lies in , and independence givesFor a bounded nonnegative random variable, integrating the identities and proves the tail integral formula for moments by Tonelli's theorem. HenceThus is an unbiased estimator. Its quadratic risk is the variance of , independent of :Taking the supremum over all real and then the infimum over estimators givesThe final inequality follows from . Together with part (i), this proves that the minimax risk has order for all . In the last line of the source, the request for the upper-bound constant calls it ; here it is denoted consistently with the upper-bound inequality.
Use two translated uniform distributions, with parameters and . Their distance in the usual metric is , so take the separation radius and the loss function . The supplied testing reduction, equivalently the Le Cam two-point lemma, and part (a)(i) implyTo see the reduction directly, turn any estimator into a binary hypothesis test by choosing the closer of and . If the test is wrong, the absolute estimation error is at least . The worst quadratic risk is at least its average over these two parameters, giving precisely this bound.
Under Lebesgue measure on , the two sample probability density functions are the indicators of the cubes and . Their intersection is , of volume . Thereforewhere the inequality is Bernoulli's inequality. ConsequentlyThis also fits the Hellinger distance approach: the two one-sample affinities give , while equal-height indicator densities imply . Part (a)(ii) thus yields the same bound . The change of support produces Squared Hellinger distance proportional to , explaining the parameter scale and quadratic risk scale .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 2 a iii Solution Created 2026-10-03 Updated 2026-10-14
Let . The independent summands have expectation and second momentWhen this integral is finite, independence givesIf the second-moment integral diverges, the estimator can still be unbiased and consistent, but its variance is infinite; the finite-variance assumption cannot be omitted.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 2 a ii Solution Created 2026-10-03 Updated 2026-10-14
Write and . If the constants needed to evaluate are unavailable, use the self-normalized importance sampling estimatorThe unknown common factor cancels. Under full target probability support and integrability, the numerator and denominator sample means converge to and , respectively, whose ratio is . The same construction applies if only one normalization is unknown by taking the other probability density function already normalized. Sampling from itself is assumed available, even when its normalization is not explicitly known.
This ratio estimator is generally biased at finite , unlike the ordinary normalized-weight estimator. Also, its variance is not the formula in the next part: that formula concerns the ordinary unbiased estimator. Full probability support for is needed here because the denominator estimates the entire target normalizing integral, not just the probability support of .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 2 a i Solution Created 2026-10-03 Updated 2026-10-14
Assume independent samples , , and wherever can contribute. The importance weight is , and the ordinary importance sampling estimator isIts expectation is , by cancellation of in the expectation integral. The strong law of large numbers gives almost-sure convergence to . Common probability support is sufficient; the precise support condition for importance sampling only requires covering the nonzero integrand for this particular expectation.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 2 a iv Solution Created 2026-10-03 Updated 2026-10-14
Put , with . The Cauchy-Schwarz inequality applied to and givesEquality holds exactly when is proportional to on the contributing probability support. Therefore the minimum-variance importance distribution isIf has one sign, and the ideal proposal gives zero variance. Its normalization or exact sampling may nevertheless be impractical. If , the integrand vanishes almost everywhere and the estimator is identically zero.
The minimizing probability density function may vanish where even though there. This is valid for the ordinary estimator, which needs probability support only for its integrand. If one insists on exactly the same positive probability support as , the bound is instead an infimum whenever this vanishing occurs, approached by as : because , the second moment lies between and , proving convergence to the bound.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 2 b iii Solution Created 2026-10-03 Updated 2026-10-14
For , the proposal CDF is . Therefore inverse transform sampling with givesEquivalently, put , which is also uniform, and use . This equivalent parametrization matches the uniforms used in the final estimator.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 5 Solution Created 2026-10-03 Updated 2026-10-14
For a weakly stationary process with finite second moments, let and , independent of . If , its autocorrelation function is . Given observations , one usual sample autocovariance function isThe correlogram plots against lag . The partial autocorrelation function at lag is the correlation between and after linearly projecting each onto the intervening observations. Its sample version can be calculated by solving the Yule-Walker regression equationsthen taking the last coefficient . Equivalently, use the corresponding residual correlation from the sample regressions, with a consistent covariance convention.
For a minimal causal autoregressive model of order , the population partial autocorrelation function is zero after lag , while the autocorrelation function follows an exponentially decaying or damped oscillatory tail. For a moving-average model of order , its autocovariance and hence autocorrelation are zero after lag , because observations farther apart share no driving-noise terms; its partial correlations usually tail off. These order identification by autocorrelation cutoffs patterns suggest AR or MA candidate orders. Sample cutoffs are approximate and should be judged with sampling uncertainty and residual diagnostics; the familiar white-noise bands near are a null approximation, not universal confidence limits for a dependent series.
For the trend problem, write a symmetric estimator asReproducing arbitrary constant and quadratic trends requires and ; the linear-trend condition holds automatically by symmetry. These constraints follow by expanding for a trend . Thus , . Since the errors are uncorrelated and the estimator is unbiased, its mean squared error isThe strictly convex quadratic is minimized at , giving the five-point symmetric quadratic trend smootherThis weighted moving average allows negative coefficients; a convex average could not cancel the quadratic moment.
For three points, symmetry gives weights . Unbiasedness for every quadratic requires and , so the only solution is . Thus there is no nontrivial three-point quadratic-preserving smoother. The literal claim that there is no unbiased estimator at all is false, since is unbiased with error variance . This is the three-point quadratic reproduction forces the identity filter distinction.
For seasonal extraction by a centred moving average, use the additive decomposition , where has period and its values over one period sum to zero. An average covering a full period removes the seasonal component and approximately retains a slowly changing trend. If is odd, take the centred length- average; if is even, centre it by averaging two adjacent length- averages, giving half weights at the two endpoints. Subtract this trend estimate from the data, average residuals within each seasonal phase over different cycles, and centre the resulting phase estimates to sum to zero. For a multiplicative decomposition, use ratios and normalize the phase estimates to average one.
Successive moving averages compose by convolution of their weights. Even an initially uncorrelated noise series becomes correlated: for weights , the filtered noise has covariance . Further smoothing changes this covariance again and can turn random variation into apparently persistent patterns while obscuring genuine short-scale features. Spectrally, repeated use of a transfer function multiplies the spectrum by after applications, so repeated smoothing is not harmless repetition of the same estimate.
In simple exponential smoothing, choose and update . Iteration gives , so older observations receive exponentially decreasing weights. Forecast for every . This is appropriate for a locally stable level with no persistent trend or seasonality.
For a local linear trend, double exponential smoothing supplies level and slope. Holt's linear trend method usesAnother standard convention is Brown's double exponential smoothing: smooth twice with the same gain, and , then put , and forecast . These variants handle a nonseasonal trend; seasonal effects need separate modelling, and a long-horizon linear extrapolation assumes the current local slope persists.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 43 2 i Solution Created 2026-10-03 Updated 2026-10-14
The empirical distribution gives each observed value mass , so its empirical distribution function isFor each of independent replications, draw values with replacement from this empirical distribution, recompute the same estimator , and use their sample standard deviation:This estimates the conditional bootstrap standard error; dividing it by would instead estimate simulation uncertainty in the bootstrap mean and is not the requested sampling standard error.
When the original observations are distinct, the first resampled index may be arbitrary. After distinct indices have been drawn, the next index avoids them with probability . Multiplying conditional probabilities givesHere denotes probability conditional on the data.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 47 4 a Solution Created 2026-10-03 Updated 2026-10-14
For jackknife resampling, calculate the leave-one-out estimates by deleting observation , and their average . The jackknife variance estimator isThe factor compensates for the small differences between the overlapping samples. For sufficiently smooth statistics it estimates their sampling variance. The related estimated bias is , leading to the jackknife bias correction .
For the nonparametric bootstrap, replace the unknown distribution by its empirical distribution functionIndependently sample observations with replacement from the original observations, compute the estimator on that bootstrap sample, and repeat this for independently generated bootstrap samples. If the resulting values are , estimate the conditional bootstrap variance byIts interpretation as an approximation to the original sampling variance relies on the bootstrap approximating the sampling law of the statistic; increasing only reduces simulation error and cannot repair a failure of that approximation.
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 iii Paper 41 5 c Solution 2026-10-14
Use the product-limit estimate in (b). Between consecutive event times there are no mortality jumps, soThus the estimated relative survivor curve rises between events when background mortality is positive, and is constant if it is zero. Censoring changes the risk set and can change the slope, but supplies no downward event jump. At the next event time the curve is multiplied by .
Provided the curve is still positive, the ratio of the post-event estimates at the two consecutive event times isFor , the later value is larger precisely whenFor example, suppose there are 100 individuals in the risk set after the earlier event, no intervening censoring, a 20-day gap, and one death at its end. If every background hazard is per day, then the integrated background contribution is andThe individual background hazards are small, but the interval contains less observed mortality than expected from that background. This can occur by chance in a small event sample or when the cohort is healthier than the life-table reference on other dimensions.
A nonnegative true excess hazard makes nonincreasing, but this unconstrained estimator need not inherit that restriction. An increase is therefore not proof of a clinical survival benefit. If the exponential cumulative-hazard version is chosen instead, its corresponding condition is ; the qualitative explanation remains the same. If the risk set is exhausted by deaths, the product-limit factor is zero and no later increase is possible.
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 2010 iii Paper 33 5 Solution Created 2026-10-03 Updated 2026-10-20
The Metropolis–Hastings algorithm proposes and moves from the current state with acceptance probabilityOn rejection it retains . The target need only be known up to its normalizing constant, but it must define a proper probability distribution. The accepted off-diagonal probability flow iswhich is symmetric in and proves detailed balance. This permits considerable flexibility in proposals, including joint moves when a posterior distribution has strongly correlated parameters, but requires proposal tuning and can waste computation on rejections.
A Gibbs sampler instead updates a coordinate or block from its exact full conditional distribution, holding the other coordinates fixed. This is a special Metropolis–Hastings algorithm update with acceptance probability one: the joint density factors into the unchanged marginal density and the proposed conditional density, which cancel in the acceptance ratio. The coordinate update preserves the target; composing such updates therefore preserves it too, although an entire deterministic sweep need not itself be reversible.
Use Gibbs sampling when the conditional laws are easy to simulate and suitably chosen blocks mix well. Scalar updates can mix poorly under strong posterior distribution correlation, whereas a blocked Gibbs sampler can alleviate that dependence. Prefer a flexible Metropolis proposal when conditional draws are difficult or a well-tuned joint proposal is more effective. Variations include random or systematic coordinate scans, random-walk Metropolis algorithms, independence proposals, and using Metropolis updates for difficult blocks inside a Gibbs scheme. Both methods generate dependent draws; usable long-run estimates require an appropriate irreducible, aperiodic chain and assessment of mixing, not merely a formal update rule.
For the change-point calculation, put andMultiplication of the Gaussian likelihood function by the specified prior distribution gives the formal posterior distribution kernel, with respect to and counting measure on ,
There is an empty component under an improper prior at . The sum is independent of , whose prior distribution is flat on all of . For every fixed finite and , the kernel is a strictly positive constant in , henceThe configuration has positive prior probability . Integrating over, for example, a bounded interval of and already makes the joint normalization infinite. Thus the printed prior distribution does not produce a posterior probability distribution. This failure is present for every data set, not just for a special arrangement of observations.
The formal full conditionals expose exactly where the requested sampler breaks. For , completing the two mean squares givesThe variance kernel is that of when , and the discrete conditional probabilities are proportional to . At the conditional kernel for is constant and cannot be normalized; it is not a normal distribution with an infinite variance. Therefore no valid Gibbs sampler, and no value of , exists for the model as printed. A chain that simply substitutes an arbitrary distribution for this missing conditional would be sampling a different model.
Here is a fully specified proper-prior repair retaining the no-change configuration. Choose fixed hyperparametersindependently, with . Its Gaussian change-point posterior with proper priors isIt is normalizable even for degenerate data: the likelihood function is at most , and its integral against the variance prior distribution is bounded byThe normal mean priors integrate to one, and the normalizing constant is positive. This proves posterior propriety for the repaired model.
Completing the conditional squares gives the Gaussian change-point Gibbs updates. DefineThe four updates areAt , , giving its proper prior distribution unchanged. Starting from any finite means, positive variance and allowed , cycle through these four updates using the latest values. The sum-of-squares terms can be evaluated from cumulative data sums; normalize the discrete log weights after subtracting their maximum to avoid numerical underflow. The proper positive conditionals allow movement among all split values and throughout the continuous parameter support.
Under this specified repair, is the posterior probability of no change within the observed sequence: all data points belong to the first mean regime. For retained draws after initialization has ceased to affect the estimates, its Markov chain Monte Carlo estimator isAlternatively average the displayed conditional probability of at the sampled continuous parameters, giving an estimate by Rao-Blackwellization. Autocorrelation must be accounted for in its Monte Carlo uncertainty. These are probabilities and estimators for the explicitly repaired model; the original unnormalizable kernel supplies neither.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 5J Solution Created 2026-09-24 Updated 2026-10-14
Assume , the ordinary nonsaturated Gaussian linear model. The log likelihood is, up to a constant,The normal equations and full column rank give the least-squares estimator . Write and , an orthogonal projection of rank . Maximizing in yieldsSince , the residual sum of squares is . Expanding its expectation uses only :This does not use Cochran's theorem. It proves bias and givesIn the saturated case , residuals vanish identically, the likelihood is unbounded as the positive variance tends to zero, and the unbiased residual estimator is unavailable. Thus the usual variance-estimation request requires .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 3 a Solution Created 2026-10-03 Updated 2026-10-07
Fix any estimator and put , and . The triangle inequality for the metric gives . HenceThe larger of the two risk functions dominates their average. Using nonnegativity to replace both probability density functions by their minimum,The right side is independent of the estimator, so taking the infimum provesThis metric squared-loss two-point bound uses overlap of the observation laws to quantify how hard it is to distinguish the two separated parameters.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 3 b Solution Created 2026-10-03 Updated 2026-10-07
Apply the preceding argument to the two product observation laws and the real-valued estimator . Alternatively, directly useThe average of the two mean squared errors is at least times the overlap of the two joint probability density functions. Their overlap equalsTaking the infimum over estimators therefore yieldsHere is the minimax risk for this functional. The factor is the total variation distance, so the same metric squared-loss two-point bound applies to a functional even when distinct density parameters have the same functional value.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 2 Solution Created 2026-10-03 Updated 2026-10-07
At an interior statistical parameter , local asymptotic normality means that there are random vectors and a symmetric nonnegative Fisher information matrix such that, for each fixed ,A common stronger definition requires this expansion also for . The fixed- version suffices here. A regular identifiable model usually has positive definite Fisher information; nonsingularity is unnecessary for the contiguity conclusion.
Here are sufficient differentiability conditions for a proof by Taylor's theorem. Suppose the local probability density functions have common support, is twice continuously differentiable near , differentiation can pass through the normalization integral twice, the score function has finite second moment, and the local Hessian matrix is bounded in operator norm by an integrable envelope of a function class. These hypotheses implyThe first identity differentiates once; the second uses and differentiates twice. The central limit theorem gives . Taylor's integral remainder givesThe weak law of large numbers and the continuity and integrable-envelope hypotheses make the bracket converge in probability to . Indeed, the expectation of the supremum of the Hessian matrix difference over a shrinking neighborhood tends to zero by dominated convergence, and Markov inequality controls its empirical average. This proves local asymptotic normality and explains the role of both derivatives.
Write for contiguity of probability measures: for every measurable sequence , implies . Mutual contiguity requires this in both directions. A useful form of Le Cam's first lemma is the following: if the Radon-Nikodym derivative of the absolutely continuous part of relative to converges in distribution under to , with almost surely and , then the two sequences are mutually contiguous. This includes the usual case . The mean-one condition ensures uniform integrability of and vanishing mass of any singular part; positivity ensures the reverse implication.
Take and . Their likelihood ratio on the support of satisfies, by local asymptotic normality and the continuous mapping theorem,This limit is positive and , including . The conditions of Le Cam's first lemma therefore hold, giving mutual contiguity of the product sampling laws. The products, rather than the one-observation laws, are the relevant sequences.
For any , let . Consistency under makes , and contiguity gives . Thus the estimator remains consistent for under each fixed local alternative. Since , it is also consistent for the moving parameter in the sense that in probability under .