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!