%0 Journal Article %T The probability of exceeding a high boundary on a random time interval for a heavy-tailed random walk %A Serguei Foss %A Zbigniew Palmowski %A Stan Zachary %J Mathematics %D 2005 %I arXiv %R 10.1214/105051605000000269 %X We study the asymptotic probability that a random walk with heavy-tailed increments crosses a high boundary on a random time interval. We use new techniques to extend results of Asmussen [Ann. Appl. Probab. 8 (1998) 354-374] to completely general stopping times, uniformity of convergence over all stopping times and a wide class of nonlinear boundaries. We also give some examples and counterexamples. %U http://arxiv.org/abs/math/0508461v1