Fix , , and with . A binomial random graph has one giant component of the displayed order and all other graph components are tree components of orders at most , with high probability. The expected value and variance of the isolated vertex count concentrate it around . A Cayley formula upper bound for connected sets excludes component sizes through a small fixed fraction of ; the empty-graph cut bound excludes the remaining sizes up to . An extra-edge count excludes cyclic small graph components. The expected value of the number of vertices in small nonisolated tree components is , where . The Markov inequality completes the count of vertices outside the unique large graph component.
Loss function 2026-09-29
A loss function assigns a numerical penalty to a prediction and its observed outcome. Its expected value is the population risk optimized by a statistical learning procedure.
Lubell mass Created 2026-10-03 Updated 2026-10-05
The Lubell mass of a set family is
It is the expected value of the number of members of on a Uniformly random maximal chain in a Boolean lattice.
For a fixed set of vertices, let be the first step at which they all belong to one graph component. In the uniform random graph process, lies between and with high probability for every . Below that scale the marked isolated vertex count has divergent expected value and small relative variance. Above it the logarithmic-regime giant component misses vertices; exchangeability and a union bound show that none are marked. The label coupling then transfers the two assertions to the process.
Maximum entropy distribution on the nonnegative integers Created 2026-09-24 Updated 2026-09-24
Among distributions on with fixed expected value , the geometric distribution with success probability uniquely maximizes information entropy. Its entropy is
For estimating the expected value over all continuous probability density functions on , compare and . Their means differ by , and . The chi-squared divergence of product measures bounds joint total variation distance by . The metric squared-loss two-point bound then gives the displayed uniform minimax risk lower bound.
Mean residual life 2026-10-07
For a nonnegative random variable with finite expected value and , its mean residual life is the remaining conditional expected value after surviving past . The tail integral formula for moments gives . The exponential distribution has constant mean residual life, equal to its original mean. In excess of loss reinsurance, the total variance stationary condition for excess of loss sets a candidate retention equal to this quantity.
Independent planar unit steps with uniformly distributed direction have zero vector expected value. The squared Euclidean norm of their sum has expectation , because each diagonal term is one and all cross terms vanish by independence. More generally, zero-mean independent steps with common second moment give mean-square displacement ; nonzero drift adds a quadratic contribution.
The mass-normalized first velocity moment of a distribution on phase space. For a velocity-only distribution, omit the position integral. Nonzero finite mass and a finite first moment are required. For a probability distribution this is its expected value; its unnormalized counterpart is the momentum.
Misclassification risk 2026-09-29
The misclassification risk of a classifier is its expected misclassification loss,
For per-capita birth and death rates and , the rates are and . If and , then
The expected value sees only the net growth rate , whereas the variance also sees the total event rate .
For a positive-support exponential family , normalization gives . The natural conjugate prior proportional to has logarithmic derivative . If its endpoint density values vanish, integration gives prior expected value . Observations update to and to . The endpoint control for a Laplace-family conjugate posterior justifies the same mean identity after updating, giving an exact credibility estimate with credibility factor .
Nearest neighbour density estimation Created 2026-10-05 Updated 2026-10-07
In one dimension, a nearest neighbour density estimator is . It uses the nearest neighbour distance to select an interval containing a fixed number of observations. The factor corresponds to the exact expected value of the associated uniform order statistic.
Nested Monte Carlo 2026-10-06
Nested Monte Carlo approximates an outer expected value whose integrand contains another expected value. A nonlinear transformation, such as a logarithm, of an inner sample average usually introduces finite-sample bias. Increasing both sample sizes requires suitable integrability controls to establish consistency; an unbiased estimator of the inner quantity does not make its logarithm unbiased.
The occupation time records the duration spent in a state of a continuous-time Markov chain. Conditional on , its expected value is , where is the transition probability.