Square-root tail bound for martingale absorption
ID: square-root-tail-bound-for-martingale-absorption
Under the conditional-variance and overshoot assumptions of the absorption-time bound from conditional variance and overshoot, . Bound the probability by and optimize . If the resulting bound is below one, its minimizing threshold is greater than one; otherwise the probability bound is trivial.
New to topics? Read the docs here!