Authors: | Luis Carvalho | ||||
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:: 2097. Submitted: 2013-05-23. Published: 2015-06-21. |
|||||
Paper: |
An Improved Evaluation of Kolmogorovs Distribution
Download PDF
(Downloads: 1977)
|
||||
Supplements: |
| ||||
DOI: |
10.18637/jss.v065.c03
|
![]() 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. |