If is a nonnegative submartingale, then for every ,Stop at the first crossing of and use the submartingale property on that event.
For independent centered random variables and ,Apply the Doob maximal inequality for a nonnegative submartingale to and optimize at .
Articles by others on the same topic
There are currently no matching articles.