|Title:||An Improved Evaluation of Kolmogorovs Distribution|
|Abstract:||We propose a new algorithm for computing extreme probabilities of Kolmogorov's goodness-of-fit measure, Dn . This algorithm is an improved version of the method originally proposed by Wang, Tsang, and Marsaglia (2003) based on a result from Durbin (1973). The new algorithm keeps the same numerical precision of the Wang et al. (2003) method, but is more efficient: it features linear instead of quadratic space complexity and has better time complexity for a common range of input parameters of practical importance. The proposed method is implemented in the R package kolmim, which also includes an improved routine to perform one-sample two-sided exact Kolmogorov-Smirnov tests.|
Page views:: 1968. Submitted: 2013-05-23. Published: 2015-06-21.
An Improved Evaluation of Kolmogorovs Distribution
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.