Exponential concentration of terminal stochastic attrition survivors
ID: exponential-concentration-of-terminal-stochastic-attrition-survivors
Start the symmetric stochastic attrition process at , with , and let be the final first-population size divided by . The bound holds for all sufficiently large , depending on . At absorption, one coordinate is zero. If the first survives, the terminal squared difference is ; if it is extinguished, that difference is nonpositive. In either case the indicated deviation forces an error of at least from the limiting squared invariant. The initial rounding error and total conditional drift are only . Apply Azuma-Hoeffding inequality to the centered squared-population near-invariant for stochastic attrition, using its increments bounded by , to obtain the displayed exponent.
New to topics? Read the docs here!