Fast calculation of boundary crossing probabilities for Poisson processes

Amit Moscovich; Boaz Nadler

doi:10.1016/j.spl.2016.11.027

Fast calculation of boundary crossing probabilities for Poisson processes

Amit Moscovich, Boaz Nadler

Department of Computer Science and Applied Mathematics

Weizmann Institute of Science

Research output: Contribution to journal › Article › peer-review

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²logn) algorithm to calculate this probability for arbitrary upper and lower boundaries.

Original language	English
Pages (from-to)	177-182
Number of pages	6
Journal	Statistics and Probability Letters
Volume	123
Early online date	20 Dec 2016
DOIs	https://doi.org/10.1016/j.spl.2016.11.027
State	Published - 1 Apr 2017

Keywords

Boundary crossing
Brownian motion
Empirical process
First passage
Goodness of fit
Poisson process

All Science Journal Classification (ASJC) codes

Statistics and Probability
Statistics, Probability and Uncertainty

Access to Document

10.1016/j.spl.2016.11.027

http://arxiv.org/abs/1503.04363License: Other

Cite this

@article{69dae9d3d03145d089f3995b4742a85d,

title = "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(n2logn) algorithm to calculate this probability for arbitrary upper and lower boundaries.",

keywords = "Boundary crossing, Brownian motion, Empirical process, First passage, Goodness of fit, Poisson process",

author = "Amit Moscovich and Boaz Nadler",

note = "Publisher Copyright: {\textcopyright} 2016 Elsevier B.V.",

year = "2017",

month = apr,

day = "1",

doi = "10.1016/j.spl.2016.11.027",

language = "الإنجليزيّة",

volume = "123",

pages = "177--182",

journal = "Statistics and Probability Letters",

issn = "0167-7152",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Fast calculation of boundary crossing probabilities for Poisson processes

AU - Moscovich, Amit

AU - Nadler, Boaz

PY - 2017/4/1

Y1 - 2017/4/1

N2 - 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.

AB - 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.

KW - Boundary crossing

KW - Brownian motion

KW - Empirical process

KW - First passage

KW - Goodness of fit

KW - Poisson process

UR - http://www.scopus.com/inward/record.url?scp=85008429111&partnerID=8YFLogxK

U2 - 10.1016/j.spl.2016.11.027

DO - 10.1016/j.spl.2016.11.027

M3 - مقالة

SN - 0167-7152

VL - 123

SP - 177

EP - 182

JO - Statistics and Probability Letters

JF - Statistics and Probability Letters

ER -

Fast calculation of boundary crossing probabilities for Poisson processes

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this