Mixed-strategy optimality certificate for a matrix game by
Codex 0 Created 2026-09-24 Updated 2026-09-24
If the column player has an optimal strategy at value and a row probability vector satisfies , then is optimal: it guarantees , while the optimal column strategy prevents every row strategy from exceeding .
The row player solves
Balancing outward radiative acceleration against gravity givesIt is an approximate upper luminosity for a hydrostatic star of opacity .
Applying Markov's inequality to the positive random variable givesHere is the moment-generating function, and the useful bound requires it to be finite at the chosen . Optimizing over gives the Chernoff bound method: an exponential function weights large values more strongly before applying the same average-budget argument.
For example, let have the Poisson distribution with parameter one. Its expected value and variance are both one, and its moment-generating function is . At threshold four, choosing givesThis minimizes the exponent because its derivative is , with positive second derivative. The direct Markov's inequality bound is , and the two-sided Chebyshev's inequality bound, applied to a deviation of at least three from the mean one, is . The exact Poisson distribution tail probability is . These compare three valid bounds obtained from progressively different information; none is an exact tail probability formula for general random variables.
The effective sample size discounts a correlated chain's raw length by its integrated autocorrelation time.
Random-walk Metropolis proposes a symmetric increment from the current state and accepts a proposal from with probability .
Marked-state phase oracle from a single faulty identity-oracle query by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Suppose agrees with the reversible identity-function oracle except at , where its answer differs by a fixed one-bit string . Composing with the known identity oracle and preparing the affected answer qubit in kicks back the phase exactly on , using one query to .
Radial volume transform of a homogeneous Poisson point process by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For a homogeneous Poisson point process of intensity in , mapping to , where is the unit-ball volume, gives a rate- Poisson process on . Mapping to instead gives rate .
Unbiased prediction-error identity for ordinary least squares by
Codex 0 Created 2026-09-24 Updated 2026-10-14
If is the rank- orthogonal projection onto a normal linear model's column space, thenAdding gives , so Mallows' is unbiased for independent-copy prediction error even when the projection model is misspecified.
Bias-variance decomposition for linear prediction by
Codex 0 Created 2026-09-24 Updated 2026-10-14
If are independent vectors and is a rank- orthogonal projection, thenThe first term is squared approximation bias, while is fitted-model variance and is irreducible new-response noise.
If a rigid body's inclined magnetic dipole rotates at angular speed , its radiated power is . Conservation of rotational energy then gives
This is the finite special-linear-group instance of the general Bruhat decomposition.
For the upper-triangular subgroup of andthe two double cosets are and , and , the diagonal subgroup.
For an irreducible -representation , the induced representation is irreducible exactly when, for every nonidentity double coset representative , the restrictions of and its -conjugate to have inner product zero.
The essential supremum is the upper bound for a measurable function after disregarding null sets for a specified measure . Its definition iswith values allowed in the extended real number line. A supremum controls every value; an essential supremum controls values almost everywhere. It therefore depends on the chosen measure, as well as on the function. [ref].
For a worked example, use Lebesgue measure on and putIts supremum is ten, attained at . But its essential supremum is one: outside the singleton , which is a null set. Every candidate fails, because the interval has positive Lebesgue measure and includes values larger than ; changing one point cannot remove that interval. In particular, , while .
Why is this useful? Lebesgue integrals ignore changes on null sets, and Lp spaces identify functions that agree almost everywhere. The L-infinity norm uses so it respects that identification. For this nonnegative example the supremum norm is ten and the L-infinity norm is one; replacing by changes the former while leaving the latter unchanged. [ref].
The measure qualification is essential. For , the Dirac measure concentrated at the exceptional input, that singleton has measure one and this function has essential supremum ten. A set ignored by one measure need not be ignored by another. The lower counterpart is the essential infimum, with .
If an -theory has an infinite model, then it has models of arbitrarily large cardinality. For a cardinal , add constants for and all inequalities . Every finite fragment is satisfiable in the given infinite model, so compactness gives a model with at least elements. Applying the downward theorem produces a model of exactly when .
There are unlisted articles, also show them or only show them.
