Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5129858 | Statistics & Probability Letters | 2017 | 6 Pages |
Abstract
The boundary crossing probability of a Poisson process with n jumps is a fundamental quantity with numerous applications. We present a fast O(n2logn) algorithm to calculate this probability for arbitrary upper and lower boundaries.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Amit Moscovich, Boaz Nadler,