Fast calculation of boundary crossing probabilities for Poisson processes
Abstract
The boundary crossing probability of a Poisson process with $n$ jumps is a fundamental quantity with numerous applications. We present a fast $O(n^2 \log n)$ algorithm to calculate this probability for arbitrary upper and lower boundaries.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2015
- DOI:
- 10.48550/arXiv.1503.04363
- arXiv:
- arXiv:1503.04363
- Bibcode:
- 2015arXiv150304363M
- Keywords:
-
- Statistics - Computation;
- Mathematics - Probability;
- 62E15;
- 60G51;
- 62G30
- E-Print:
- 8 pages, 2 figures, associated C++ code is available at http://www.wisdom.weizmann.ac.il/~amitmo