Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 1970 | public
Journal Article Open

On excess over the boundary

Lorden, Gary


A random walk, {Sn}∞n = 0 , having positive drift and starting at the origin, is stopped the first time Sn > t ≧ 0. The present paper studies the "excess," Sn - t, when the walk is stopped. The main result is an upper bound on the mean of the excess, uniform in t. Through Wald's equation, this gives an upper bound on the mean stopping time, as well as upper bounds on the average sample numbers of sequential probability ratio tests. The same elementary approach yields simple upper bounds on the moments and tail probabilities of residual and spent waiting times of renewal processes.

Additional Information

The author is grateful to Professor J. Sacks for helpful discussions in the course of this research. Research sponsored in part by the National Foundation under grant NSF GP-4972.


Files (620.3 kB)
Name Size Download all
620.3 kB Preview Download

Additional details

August 21, 2023
October 13, 2023