The Calculation of Distributions of Two-Sided Kolmogorov-Smirnov Type Statistics
Reads0
Chats0
TLDR
In this article, the precision of a truncated development of a two-sided Kolmogorov-Smirnov type has been determined in powers of λ √ 2 for any λ = 1,2, 10, 100.Abstract:
Let $X_1^n \leqq X_2^n \leqq \cdots \leqq X_n^n$ be the order statistics of a size $n$ sample from any distribution function $F$ not necessarily continuous. Let $\alpha_j, \beta_j, (j = 1,2, \cdots, n)$ be any numbers. Let $P_n = P(\alpha_j < X_j^n \leqq \beta_j, j = 1,2, \cdots, n)$. A recursion is given which calculates $P_n$ for any $F$ and any $\alpha_j, \beta_j$. Suppose now that $F$ is continuous. A two-sided statistic of Kolmogorov-Smirnov type has the distribution function $P_{\mathrm{KS}} = P\lbrack\sup n^{\frac{1}{2}}\psi(F) \cdot |F^n - F| \leqq \lambda\rbrack$, where $F^n$ is the empirical distribution function of the sample and $\psi(x)$ is any nonnegative weight function. As $P_{\mathrm{KS}}$ has the form $P_n$, its calculation as a function of $\lambda$ can be carried out by means of the recursion. This has been done for the case $\psi(x) = \lbrack x(1 - x)\rbrack^{-\frac{1}{2}}$. Curves are given which represent $\lambda$ versus $1 - P_{\mathrm{KS}}$ for $n = 1,2, 10, 100$. From additional computations, the precision of a truncated development of $1 - P_{\mathrm{KS}}$ in powers of $\lambda^{-2}$ has been determined.read more
Citations
More filters
Journal Article
Non-linear dependences in finance
TL;DR: It is shown here how concepts like recurrences, records, aftershocks and waiting times, that characterize the dynamics in a time series can be written in the unifying framework of the copula.
Journal ArticleDOI
On the Karlin-McGregor theorem and applications
Walter Böhm,Sri Gopal Mohanty +1 more
TL;DR: In this paper, the authors present some interesting results which follow from the celebrated determinant formulas for non-coincidence probabilities of Markov processes discovered by Karlin and McGregor.
Journal ArticleDOI
Computation of the percentage points and the power for the two-sided Kolmogorov-Smirnov one sample test
TL;DR: In this paper, two recursive schemes are presented for the calculation of the probabilityP(g(x)≤S petertodd n ≥h(x), for allx∈®), where s is the empirical distribution function of a sample from a continuous distribution andh, g are continuous and isotone functions.
Journal ArticleDOI
Queue inference from periodic reporting data
Jesse Frey,Edward H. Kaplan +1 more
TL;DR: New algorithms for queue inference problems involving periodic reporting data based on direct recursions involving Poisson probabilities are introduced, some of which are not typically viewed as queueing applications.
Journal ArticleDOI
Fast calculation of boundary crossing probabilities for Poisson processes
Amit Moscovich,Boaz Nadler +1 more
TL;DR: A fast O(n2logn) algorithm is presented to calculate the boundary crossing probability of a Poisson process with n jumps for arbitrary upper and lower boundaries.
Related Papers (5)
Asymptotic Theory of Certain "Goodness of Fit" Criteria Based on Stochastic Processes
Goodness-of-fit test statistics that dominate the Kolmogorov statistics
Robert H. Berk,Douglas H. Jones +1 more