Conditional Monte Carlo 2026-10-06
Replacing a simulated quantity by preserves its expectation and reduces variance by the law of total variance. This is Rao-Blackwellization. For a random sum, conditioning on the count and all but one summand replaces an event indicator by a cumulative distribution function evaluation. The resulting estimator needs that conditional expectation to be computable.
Independence factors the events that both variables exceed a threshold or both lie below it. This gives the two cumulative distribution functions above, including for distributions with atoms. The minimum formula is most naturally expressed through survival probabilities, while the maximum formula uses the CDFs directly.
Generalized Pareto distribution 2026-10-06
For scale and shape , the generalized Pareto distribution on nonnegative excesses has cumulative distribution functionThe case is the continuous limit . Positive gives a power-law tail, zero gives an exponential distribution, and negative gives a finite upper endpoint . Its role in modelling high-threshold excesses is explained by the Pickands-Balkema-de Haan theorem.
Kolmogorov distance Created 2026-10-06 Updated 2026-10-07
The Kolmogorov distance between two probability distributions with cumulative distribution functions is .
Lattice obstruction to normal approximation 2026-10-06
If a cumulative distribution function is constant between consecutive lattice points spaced by near zero, then its Kolmogorov distance from the standard normal distribution function is at least half the increase of that function across one such interval. This gives a lower bound of order .
For positive summable weights at points , the strict cumulative function is nondecreasing and left-continuous. A finite-head/tail argument proves left-continuity, and its right jump at an atom is the mass there. This strict convention differs at atoms from the usual right-continuous cumulative distribution function.
Median minimizes expected absolute loss 2026-10-07
For a finite first absolute moment, the minimizers of expected absolute loss are the medians. With a density, differentiating the loss gives , so every point where the cumulative distribution function equals one half minimizes it. A density gap may give a whole minimizing interval. In contrast, finite squared loss is uniquely minimized by the expectation.
Monotone rearrangement Created 2026-10-05 Updated 2026-10-06
For an atomless measure on with cumulative distribution function , the monotone transport to a target with quantile function is , defined -almost everywhere. It minimizes well-defined costs for convex continuous . With atoms in the source, the common-quantile transport plan remains available but need not be induced by a map.
Non-atomic measure 2026-10-05
A non-atomic measure contains no atom of a measure. For a finite Borel measure on a Polish space, this is equivalent to giving every singleton mass zero. For a probability measure on , it is also equivalent to continuity of its cumulative distribution function.
Past exam of the mathematics course of the University of Cambridge 2003 ia Paper 2 4F Solution Created 2026-09-24 Updated 2026-09-24