Fast calculation of boundary crossing probabilities for Poisson processes

DOI10.1016/J.SPL.2016.11.027zbMATH Open1416.60055OpenAlexW14801917WikidataQ62111494 ScholiaQ62111494MaRDI QIDQ511580FDOQ511580

Authors Amit Moscovich, Boaz Nadler

Publication date 21 February 2017

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.04363

zbMATH Keywords

empirical processBrownian motionPoisson processboundary crossinggoodness of fitfirst passage

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Continuous-time Markov processes on discrete state spaces (60J27)

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

Recommendations

• scientific article; zbMATH DE number 1218890
• Calculation of noncrossing probabilities for Poisson processes and its corollaries.
• About the first crossing of the Poisson process with a curved upper boundary
• Boundary crossing probabilities for locally Poisson processes
• Boundary crossing of order statistics point processes

Cites work

• scientific article; zbMATH DE number 3008134 (Why is no real title available?)
• scientific article; zbMATH DE number 236854 (Why is no real title available?)
• scientific article; zbMATH DE number 3421754 (Why is no real title available?)
• Asymptotic Theory of Certain "Goodness of Fit" Criteria Based on Stochastic Processes
• Boundary crossing probabilities and statistical applications
• Boundary-crossing probabilities for the Brownian motion and Poisson processes and techniques for computing the power of the Kolmogorov-Smirnov test
• Calculation of noncrossing probabilities for Poisson processes and its corollaries.
• Computation of the percentage points and the power for the two-sided Kolmogorov-Smirnov one sample test
• Confidence regions and tests for a change-point in a sequence of exponential family random variables
• Empirical Processes with Applications to Statistics
• Exact computation for some sequential tests
• Goodness-of-fit test statistics that dominate the Kolmogorov statistics
• Goodness-of-fit tests via phi-divergences
• Higher criticism for detecting sparse heterogeneous mixtures.
• Higher criticism: \(p\)-values and criticism
• Nonparametric Likelihood Confidence Bands for a Distribution Function
• On Computing the Probability of an Empirical Process not Crossing a Curvilinear Boundary
• On the exact Berk-Jones statistics and their \(p\)-value calculation
• Optimal distribution-free confidence bands for a distribution function
• Rectangle Probabilities for Uniform Order statistics and the Probability That the Empirical Distribution Function Lies Between Two Distribution Functions
• Testing Statistical Hypotheses
• The Calculation of Distributions of Kolmogorov-Smirnov Type Statistics Including a Table of Significance Points for a Particular Case
• The Calculation of Distributions of Two-Sided Kolmogorov-Smirnov Type Statistics

Cited in

(9)

• On double-boundary non-crossing probability for a class of compound processes with applications
• Intermediate efficiency of some weighted goodness-of-fit statistics
• Exceedance control of the false discovery proportion via high precision inversion method of berk-Jones statistics
• Fast calculation of p-values for one-sided Kolmogorov-Smirnov type statistics
• Genetic variant set-based tests using the generalized Berk-Jones statistic with application to a genome-wide association study of breast cancer
• On the exact Berk-Jones statistics and their \(p\)-value calculation
• Calculation of noncrossing probabilities for Poisson processes and its corollaries.
• Efficient calculation of the joint distribution of order statistics
• Comparing distributions by multiple testing across quantiles or CDF values

Describes a project that uses

Uses Software

• FFTW

This page was built for publication: Fast calculation of boundary crossing probabilities for Poisson processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q511580)