Boundary bias of a kernel density estimator 2026-10-14
If the unknown probability distribution is supported on , an ordinary Gaussian density kernel still puts some fitted probability below zero. For positive observations and the standard normal distribution cumulative distribution function , the displayed formula gives the total leakage. For the statistical sample and smoothing bandwidth , it isThus about of the fitted probability falls outside the known support of a probability distribution, even though the full integral remains one. The leakage panel in smoothing bandwidth shades this area. Simply deleting the negative part leaves area ; renormalizing it makes another probability density function but does not by itself establish that the bias of an estimator has been corrected.
The issue also appears in the expectation of the kernel density estimator. For a nonnegative symmetric kernel for density estimation and a probability density function that is zero for and has a finite positive right-hand limit , assume is bounded. Then, for fixed as ,Half the averaging window lies on the impossible side of the boundary. For example, the rate-one exponential distribution has , so the limiting expected boundary height is , rather than the right-hand height one. This refers to estimating the right-hand limit; changing a probability density function at a single point does not change its probability distribution. Decreasing the smoothing bandwidth narrows the affected region but does not remove this boundary-height error. This is why the interior second-order pointwise bias bound for kernel density estimation cannot be applied across a jump at the boundary.
Discrete uniform distribution Created 2026-09-29 Updated 2026-10-14
A discrete uniform distribution gives every element of a nonempty finite set the same probability. Write for its cardinality. A random variable with this law has support of a probability distribution and probability mass functionThe masses sum to . Conversely, if all masses equal , their sum is , so necessarily . Thus equal chances determine the whole law.[ref]
Counting now computes an event's probability: for any set of possible values,In particular, when , the answer is . The intersection matters: values outside the support of a probability distribution contribute zero. This turns a probability question into a combinatorics question, provided that equal chances are justified by the model.
For an ideal fair six-sided die, and each face has probability . The event of an even integer is , so its probability is ; the event has probability . Direct summation gives the expected value and the variance . The mean is a balance point between possible outcomes. These are exact consequences of stipulated fairness, rather than measured frequencies from physical dice.
Uniformity describes probabilities, not distances between values. For a second constructed model, stipulate equal-chance selection from . Every value has probability , despite the unequal gaps . Here , while the expected value and variance areNeither the midpoint of the extreme values, , nor a formula using only the cardinality gives these moments. For a general numerical support of a probability distribution, use its actual values:
Equal chances for unequal gaps: four masses and four equal-width sampling intervals
. Details. Choosing an item from a finite list with equal chances is a basic building block of simple random sampling. A bijection that relabels the items preserves equal probabilities, although changing numerical labels can change the expected value and variance. A function that merges labels can destroy uniformity: for the fair-die model, has masses at , since four faces map to three. Always count the original equally likely outcomes.
An indicator random variable for membership in a set has a Bernoulli distribution with parameter ; counting that event over independent repetitions gives a binomial distribution with parameters and . Equal chances among individual values need not produce equal chances among aggregated counts.[ref]
Introduction to Probability, Statistics, and Random Processes by Hossein Pishro-Nik. §3.1.5, indicator random variables and binomial variables as sums of independent Bernoulli variables
Suppose the support of a probability distribution consists of all consecutive integers from to , including both endpoints, with . Its cardinality is , and a discrete uniform distribution on it satisfiesFor a short derivation, set , whose possible values are . The finite sums giveand henceAdding shifts the expected value by and leaves the variance unchanged. For completeness, the first sum follows by pairing with . For the second, sum from to : the left side is , so inserting the first sum gives the stated result.
The edge case has : with probability one, expected value , and variance zero. On an arithmetic progression with , the same argument instead gives expected value and variance . Equal spacing is the extra hypothesis behind these formulas; the discrete uniform distribution on requires the general sums above.
Effort support Created 2026-10-06 Updated 2026-10-25
An effort support is the support of a probability distribution used to randomize effort in a contest. The all-pay indifference equation with random entry determines this support together with its distribution function.
Equality in Cantelli's inequality 2026-10-14
For and , place probabilitiesTheir weighted deviations cancel, giving expected value ; their weighted squared deviations give variance . Only the upper point belongs to , so its tail probability attains Cantelli's inequality. With , , , the locations are two and , with masses and . The optimized shift makes the lower point zero before squaring, explaining equality in the Markov's inequality step.
The threshold convention matters: this example has . For a strict threshold, placing the upper point at instead gives probabilities approaching the same bound as , with the prescribed mean and variance retained. Extra restrictions on the support of a probability distribution can change which extremal models are allowed.
Fisher-Neyman factorization theorem Created 2026-09-24 Updated 2026-10-14
Assume the full-data sample space and the range of the statistic are standard Borel spaces, is a measurable function, and the statistical model is dominated by one common sigma-finite measure . Write for its densities. Then is a sufficient statistic if and only if there exist nonnegative measurable functions and , with independent of , such thatThe statistical parameter can enter only through and the observed . [ref]
Sufficiency (Stat 210a, Fall 2025) by Will Fithian. Sufficiency, Will Fithian, “Factorization theorem”: common dominating measure and almost-everywhere factorization
For discrete data, take counting measure; for ordinary continuous data, take Lebesgue measure. Independence, identical sampling laws, smooth dependence on , and a fixed positive support of a probability distribution are not requirements of this theorem. Parameter-dependent support must nevertheless be included in , usually through an indicator function, and must fit the displayed factorization. The sufficient statistic for a symmetric uniform sample illustrates exactly this: its indicator function depends on the unknown scale through the observed absolute maximum. The null sets in the theorem concern versions of densities; the factors are not generally themselves normalized probability distributions.
For a discrete sample space, the cancellation behind the theorem is particularly transparent. On a group with positive probability, factorization givesConversely, multiply a common conditional probability mass function by to obtain the required factorization. For continuous data, a sum over a group is not a density integral over the original Lebesgue measure: the group may have measure zero. Use the regular conditional distribution formulation and the Fisher-Neyman factorization theorem instead of that discrete calculation.
Geometric distribution Created 2026-09-24 Updated 2026-10-18
Consider successive independent Bernoulli trials with the same success probability . A geometric distribution models waiting for their first success. Two conventions coexist, so always say what is counted. Let count all trials up to and including the successful trial, and let count preceding failures. Their probability mass functions areThe factors describe failures followed by one success; independence permits multiplication. Summing the geometric series verifies that each law has total mass one. Their expected values differ by one, while shifting by a constant leaves the variance unchanged:The positive convention and these moments are also given by Penn State STAT 414.[ref]
11 Geometric and Negative Binomial Distributions. STAT 414: Introduction to Probability Theory at Pennsylvania State University; §11.1, Definition 11.1; §11.2, mean and variance theorems
For a constructed retry mechanism with independent attempts and , success on attempt four has probability . More than four attempts are needed precisely when the first four fail: . The expected values are and , and the common variance is . The large spread explains why the average waiting count is not a deadline.
First-success trial versus preceding failures: the same probability masses shifted by one
. Details. The two probability mass functions have identical heights with different labels: and describe the same event. For , consecutive masses have ratio , explaining the name geometric distribution. The support of a probability distribution is the positive integers for and the nonnegative integers for . At , it collapses to and , both with variance zero; interpret an empty product, including , as one. These counts concern attempts; converting them into elapsed time requires specifying the time spent per attempt.
The survival function makes the counting convention especially visible. Put . For nonnegative integers , and for ,The event requires failures, whereas requires only when . For the constructed mechanism, differs from . The geometric success deadline uses the latter tail to control the chance of still waiting.
The striking memorylessness of the geometric distribution says that, for nonnegative integers with ,After five failures, the conditional probability of requiring more than two additional attempts is still . The analogous zero-based identity uses ; keeping the inequalities straight avoids an off-by-one error. This property follows from fresh independent trials with unchanged ; learning or changing conditions can destroy it. At , success never occurs, so there is no proper finite waiting-count law.
Hypergeometric distribution Created 2026-09-24 Updated 2026-10-14
The hypergeometric distribution counts marked objects in a uniformly chosen sample of fixed size from a finite population, using sampling without replacement. Let be the population size, let objects be marked, and sample distinct objects. If counts the marked objects selected, its probability mass function isThe bounds describe the support of a probability distribution and must be an integer; the mass is zero elsewhere. The denominator counts all size- subsets, while the numerator counts choices of marked and unmarked objects using binomial coefficients. This counting argument requires every size- sample to have the same probability.[ref]
https://web.mit.edu/14.380/www/handouts/hypergeometric.pdf. MIT 14.30, hypergeometric distribution handout, §§1–4
For a constructed example, a box contains ten labelled objects, four red and six blue. Select five without replacement. There are possible samples. The probabilities for areIn particular, . Five red objects are impossible because the box only contains four. The expected value is , and the variance is .
Five draws from four red and six blue objects: replacement preserves the mean but changes the spread
. Details. The count law also answers a detection question: what is the chance that five draws find at least one red object? By the complement rule of probability, it is , approximately . This can model inspecting five distinct objects from a known finite collection, with a mark indicating the property we want to detect. If repeated inspections can select the same object again, the replacement model instead gives . Equal expected values therefore do not imply equal chances of detecting a marked object.
The corresponding binomial distribution counts red draws when each selected object is put back before the next independent draw: . It has the same expected value , but variance , and it permits five red draws. Without replacement, a red first draw leaves red probability for the next draw; a blue first draw leaves . This statistical dependence pulls the total toward the fixed composition of the population, producing the finite population correction.
The useful modelling question is whether previously selected objects remain available. A fixed-size sample of distinct items calls for a hypergeometric distribution; fresh independent trials with constant success probability call for a binomial distribution. When the population grows with while stays fixed, the hypergeometric masses tend to the corresponding binomial distribution masses: removing finitely many objects has an increasingly small effect on the next draw's probability.
Maximum likelihood estimation Created 2026-09-24 Updated 2026-10-14
Maximum likelihood estimation is a method of statistical estimation: within a specified statistical model, choose the statistical parameter values that maximize the likelihood function of the observed data. For a parameter set and observations , its exact requirement isThe equality requires an attained, finite maximum; a supremum approached only at an excluded boundary is not enough. The resulting rule is a maximum-likelihood estimator. The likelihood function uses a probability mass function for discrete data and a probability density function for continuous data. See MIT 18.05, Reading 10b, sections 3 and 3.2.
The direction of the comparison is the interesting part: hold the observations fixed and vary the statistical parameter. Ten independent Bernoulli trials with eight successes and two failures give the maximum-likelihood estimate , as derived in log-likelihood. This chooses the member of the statistical model that assigns the greatest mass to that outcome. It does not assert an posterior probability that this parameter value is true. Bayesian statistics combines the same likelihood function with a prior distribution to obtain a posterior distribution; maximum a posteriori estimation maximizes that posterior mass or density instead.
The method turns many fitting tasks into one maximization problem. In the normal distribution model with known variance, it recovers the sample mean and ordinary least squares, while binomial regression and Poisson regression use different sampling assumptions to build their own likelihood functions. The log-likelihood turns independent contributions into a sum, exposing score equations and observed information. A peak's location gives an estimate; its shape records how much the observed data distinguish nearby parameter values.
Existence, uniqueness, bias, and statistical consistency are separate questions. Normal mean and variance maximum-likelihood estimators include a variance estimate with bias, likelihood supremum at an excluded boundary gives nonexistence, and the Neyman-Scott incidental parameter problem gives inconsistency. The usual asymptotic normality of a maximum likelihood estimator requires assumptions: a consistent estimator at an interior true parameter in a fixed finite-dimensional model with identifiability, sufficient smoothness and control of log-likelihood derivatives, and finite nonsingular Fisher information. A common parameter-independent support of a probability distribution is part of a standard sufficient framework; see Rigollet, MIT 18.650, Maximum Likelihood Estimation, slides 22-23. This is a description of the regular setting, not a complete theorem's hypotheses. The exact endpoint limit for a shifted exponential distribution shows why changing support can produce a different rate and a nonnormal limit. These properties do not follow just from maximizing a function.
In his 1922 paper in the Royal Society's Philosophical Transactions A, R. A. Fisher explicitly distinguished likelihood from probability and described choosing the parameter values with greatest likelihood. Section 6 also discusses comparing likelihoods after giving the maximum value one, the convention used in the figures here. See Fisher, On the Mathematical Foundations of Theoretical Statistics, section 6, pp. 326-328, DOI 10.1098/rsta.1922.0009.
The independent and identically distributed hypothesis factors the joint probability mass function:Symbols outside the support of a probability distribution never occur, almost surely. On its finite positive probability support, is bounded, so the strong law of large numbers applies:This is the asymptotic equipartition property with the sign appropriate to a logarithm of a probability mass.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 41 1 Solution 2026-10-14
We prove the positive state-price density alternative using finite-dimensional convex cones. Put and defineAll displayed expectations are finite, since . The set is a convex cone, so is a closed convex cone. A vector is nonnegative on exactly when almost surely. Indeed, one direction follows by taking every nonnegative bounded test weight ; for the other direction, if on a set of positive probability, take its indicator as to obtain a strictly negative expectation. This also identifies as the closed cone generated by the support of a probability distribution of .
The three cases , , and are treated below. They give respectively a negative-cost separating portfolio, a supporting zero-cost portfolio with a strictly positive payoff on an event of positive probability, or the required positive pricing weight. Thus the alternatives are exhaustive.
They are mutually exclusive. If with and a portfolio has nonnegative payoff, then . A negative initial cost is impossible. If the payoff is strictly positive with positive probability, this expectation is strictly positive, so nonpositive initial cost is impossible too. The given weighted integrability permits taking the expectation of this scalar product.
In a one-period market, is the portfolio's initial cost and its terminal value. The first two cases are investment-consumption arbitrage: nonnegative wealth can be taken out at both dates, with a strict benefit at one of them. If a strictly positive bank account is traded, any negative initial cost can be invested in it, converting the opportunity into a zero-cost arbitrage with nonnegative terminal payoff and positive payoff with positive probability.
In the third case, is a strictly positive state-price density. If a traded numéraire has price and terminal value , its pricing identity is . ConsequentlyThe density has mean one and is strictly positive, so is equivalent to the physical measure. Thus discounted asset prices are martingales in the one-period sense. This is the fundamental theorem of asset pricing formulation of absence of arbitrage; normalization to a probability measure uses the positive traded numéraire, not an unsupported assumption that .
Put , and . The normal distribution model givesand, up to a constant independent of , its log-likelihood function isThe score function and its zero equation areFor , this quadratic equation has exactly one positive root, giving the maximum-likelihood estimatorThe numerator of the score function is positive between its negative and positive roots and negative above its positive root. Thus the likelihood function increases up to and decreases afterwards: this is its unique global maximum on . Also, at both ends. The all-zero observation vector has probability zero; on that exceptional vector and there is no attained maximum.
The second derivative and the relevant moments areTherefore the expected Fisher information isThe support of a probability distribution is the whole real line, independent of the positive statistical parameter. The law of large numbers gives and in probability, so the displayed maximum-likelihood estimator is a consistent estimator. The regular asymptotic normality of a maximum likelihood estimator now yieldsThus the requested leading asymptotic variance on the unscaled estimator's scale is . The normal mean proportional to standard deviation model provides a reusable version of this calculation.
Write , with the natural logarithm. The likelihood function and log-likelihood function areThe score function is and the second derivative is . Thus the log-likelihood function is strictly concave, its stationary point is the unique global maximum, and the maximum-likelihood estimator isThe one-observation Fisher information is . The support of a probability distribution here is independent of , so the regular asymptotic normality of a maximum likelihood estimator givesThere is also a direct check: has an exponential distribution with rate , since for . Its mean and variance are and . Apply the central limit theorem to and the delta method to to obtain the same result.
Implement the Bernoulli distribution, taking special care that a zero-mass outcome is excluded from the support of a probability distribution:The precondition excludes NaN and all values outside , including infinities. The two masses are nonnegative and sum mathematically to one. Endpoint domains are singleton lists, while an interior parameter lists both outcomes exactly once. Treating
class Flip(p: Double) extends FiniteDist[Boolean] {
require(!p.isNaN && 0.0 <= p && p <= 1.0)
def getDom: List[Boolean] =
if (p == 0.0) List(false)
else if (p == 1.0) List(true)
else List(true, false)
def getProb(x: Boolean): Double =
if (x) p else 1.0 - p
}getDom as always containing both Booleans would violate its positive-support contract at the endpoints. Probability generating function of an independent random sum Created 2026-10-18 Updated 2026-10-25
Let be a nonnegative integer-valued random variable, and let be nonnegative integer-valued independent and identically distributed random variables, with common probability generating function . Require the whole sequence to be independent of , so are jointly independent. Set the random sumwith the empty sum equal to zero. Given , the probability generating function of an independent sum yields the conditional expectation . By the law of total expectation,The composition is valid because . Merely making the independent of each other does not preserve their conditional laws when depends on them. This is the probability generating function version of transform composition for an independent random sum.
For a Poisson distribution count with mean , substitution into gives a compound Poisson distribution withIf the jumps have finite second moment, conditioning also gives mean and variance . The extra spread comes from randomness in the count as well as randomness in the jumps.[ref]
Random: Probability, Mathematical Statistics, Stochastic Processes by Kyle Siegrist. The Poisson Process, Compound Poisson Processes, Definition; Properties: mean, variance, and generating-function conditioning proof; Compound Poisson Distributions: count independent of the sequence
For an original example, choose and jumps taking values one and two with equal probability. Keep the independence assumptions above. ThenHere , , and . The law of total expectation and law of total variance giveThus the aggregate is not itself a Poisson distribution, whose mean and variance would coincide.
To recover the probability mass function without repeated differentiation, use and compare coefficients:For example, . As an independent check, expanding gives
The plotted probability masses stop at 20, although the support of a probability distribution is unbounded. The omitted tail probability isThis model has bounded jumps and an unbounded count. Its entire probability generating function does give a finite moment-generating function at every real argument, but the general random sum composition only guarantees the stated domain.
Rare-outlier three-point distribution 2026-10-14
For , put probability mass at zero and at each of and . This symmetric probability distribution has mean zero. Its second and fourth moments are both , because the nonzero outcomes have square and fourth power equal to one:For the kurtosis is ; for it is . In the latter case of the probability mass is at zero, yet all of the fourth central moment comes from the remaining . The standard score takes values and , with variance one. Each nonzero outcome contributesto kurtosis. At , the two rare outcomes are ten standard deviations from the mean, and their contributions are .
Every member has finite support of a probability distribution, so all its moments are finite. Nevertheless, kurtosis becomes arbitrarily large as approaches zero: high kurtosis does not require an unbounded support of a probability distribution or a heavy-tailed distribution. At the variance vanishes and kurtosis is undefined. At this discrete probability distribution even has the normal distribution value and excess kurtosis zero, so those values do not establish a normal distribution.
Sampling a discrete uniform distribution 2026-10-14
Let the numerical support of a probability distribution be . Its cumulative distribution function counts how many values have been passed:It is zero below , equals on for , and is one at and above . Every jump is , even when the horizontal gaps differ.
For inverse transform sampling, take an ideal continuous uniform distribution for on . Partition that interval into intervals of width and outputEach interval has probability , proving the desired discrete uniform distribution. Using the floor function, the index is ; for consecutive integer values the output is . With the usual quantile function convention , one instead writes for , using the ceiling function. The endpoint conventions differ only at a finite set of points with probability zero under the ideal continuous uniform distribution.
For , the four intervals , , , and select , respectively. Thus selects , while selects . The upper half of the interval selects values at least four, recovering probability . Equal widths refer to the sampling probability coordinate, not to distances between output values. This is an exact mathematical construction assuming an ideal continuous uniform distribution; a finite computer random-number source needs its own justification of equal output chances.
Simple random walk on the integer line Created 2026-09-24 Updated 2026-10-14
A simple random walk on the integer line starts at and takes independent and identically distributed random variables as unit increments, withThe simple symmetric random walk has ; a biased random walk has . At or every step is deterministic, giving or respectively.
Count the rightward steps using indicator functions:Thus the endpoint is a shifted and rescaled random variable with a binomial distribution. For a worked example, at the endpoint means exactly three rightward steps and one leftward step. There are possible orders, so its probability is , equal to in the fair case. More generally the binomial coefficient counts the orders, giving the exact probability mass functionIn particular, the endpoint must have the same integer parity as : . For the support of a probability distribution is exactly . At only even integers in are reachable; at only odd integers are reachable. This restriction is easy to lose if one draws a smooth curve instead of discrete probability masses. The fair-walk counting argument is also presented in Grinstead and Snell, Introduction to Probability, section 12.1.
Exact binomial endpoint probabilities for fair walks of 20 and 80 steps and a biased walk of 80 steps; only even endpoints are possible.
Details. The endpoint identity and the binomial distribution give the expected value, variance, and standard deviationA short direct check gives and , hence . Then apply linearity of expectation and the variance of a sum of independent random variables.
The absolute width and the width relative to the number of steps answer different questions. In the fair case the standard deviation grows from to , while shrinks from to . At , the standard deviation is , or times the fair width, and . Centering and dividing by each walk's own standard deviation gives, for ,This rescaling equalizes the variances, not the entire probability distributions. The spacing between reachable endpoints is two, so its rescaled spacing is : approximately for the fair -step walk, for the fair -step walk, and for the biased -step walk.
The positions themselves are dependent. For , , where the second term is independent of . Their covariance is thereforeFor example, in the fair case allows or , whereas allows or . Nevertheless the position process is a Markov chain: given its current position, the next fresh increment has no dependence on its past. Its transition probabilities areThese transition probabilities are the same at every time and every integer position: shifting both and by the same integer leaves unchanged. Thus the Markov property and independent increments coexist with dependent positions.
Smoothing bandwidth Created 2026-10-05 Updated 2026-10-14
A smoothing bandwidth determines the scale over which a regression kernel averages data, or a kernel for density estimation spreads each observation. It has the same units as the observations. In kernel density estimation, changing changes the visible detail while preserving the total integral one. For a Gaussian density kernel, each bump has standard deviation and its individual contribution has peak height .
If the smoothing bandwidth is too small relative to the spacings in a statistical sample, the kernel density estimator shows narrow spikes tied to individual observations: apparent peaks may be sampling accidents. If it is too large relative to features of the unknown probability density function, it blurs distinct groups together and spreads fitted probability far from the observations. An intermediate smoothing bandwidth can reveal broad structure, but visual smoothness alone cannot establish accuracy.
The same sample at three Gaussian bandwidths, and leakage below zero for a separate positive sample
. Details. The first three panels use exactly with smoothing bandwidths , and , respectively. Every curve has area one; the two groups in the observed statistical sample become less distinct as increases. No true probability density function is specified in this illustration, so the middle panel is illustrative, not a certified optimal fit. The fourth panel uses and to illustrate boundary bias of a kernel density estimator.
For a fixed nonnegative kernel for density estimation with finite squared integral, a probability density function that is bounded and continuous at an interior point with , and a deterministic sequence , the pointwise sampling variance obeysThus decreasing the smoothing bandwidth increases the leading sampling variance while reducing interior smoothing bias of an estimator: this is a bias-variance tradeoff. The conditions and express two goals, increasingly fine resolution and enough observations contributing locally. Practical methods such as plug-in bandwidth selection use the data to choose ; pointwise optimal kernel bandwidth depends on local features of the unknown probability density function. The smoothing bandwidth remains a tuning choice in nonparametric statistics, and knowing the support of a probability distribution can require more than a width adjustment near a boundary.
Strictly positive barycentre cone lemma 2026-10-14
For a finite-dimensional random vector , let be the closed cone generated by the support of a probability distribution of . Every integrable strictly positively weighted barycentre lies in the relative interior of : every nonzero supporting functional on its span is positive on a set of positive probability. Conversely, put and . Its dual cone equals that of , so and . For , subtract a sufficiently small positive multiple of and represent the remainder using ; adding the constant positive weight back gives .







