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.

Articles by others on the same topic (0)

There are currently no matching articles.