Abstract
The problem of performance computation for sequential tests between Poisson processes is considered. The average sample numbers and error probabilities of the sequential probability ratio test (SPRT) between two homogeneous Poisson processes are known to solve certain delay-differential equations (DDE's). Exact, numerically stable solutions to these DDE's are developed here, and their asymptotic properties are explored. These solutions are seen to be superior to earlier solutions of Dvoretsky, Kiefer, and Wolfowitz, which suffer from severe numerical instability in some ranges of parameters of interest in applications. The application of these results is illustrated in the problem of performance approximation for the cumulative sum (CUSUM) quickest detection procedure.
Original language | English (US) |
---|---|
Pages (from-to) | 221-238 |
Number of pages | 18 |
Journal | IEEE Transactions on Information Theory |
Volume | 43 |
Issue number | 1 |
DOIs | |
State | Published - 1997 |
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences
Keywords
- CUSUM
- Delay-differential equations
- Exit statistics
- Poisson processes
- SPRT