Dubins upcrossing inequality
ID: dubins-upcrossing-inequality
For a nonnegative supermartingale and , let count completed upcrossings of , allowing the first entry at time zero. The displayed bound holds for every integer . Construct the multiplicative upcrossing supermartingale, stop at the th completed crossing, and use its initial expected value and nonnegativity. The bound is exponential in the number of crossings, and complements the first-moment Doob upcrossing inequality.
New to topics? Read the docs here!