Abstract:The distribution of the Kolmogorov-Smirnov (KS) test statistic has been widely studied under the assumption that the underlying theoretical cumulative distribution function (CDF), F (x), is continuous. However, there are many real-life applications in which fitting discrete or mixed distributions is required. Nevertheless, due to inherent difficulties, the distribution of the KS statistic when F (x) has jump discontinuities has been studied to a much lesser extent and no exact and efficient computational methods have been proposed in the literature. In this paper, we provide a fast and accurate method to compute the (complementary) CDF of the KS statistic when F (x) is discontinuous, and thus obtain exact p values of the KS test. Our approach is to express the complementary CDF through the rectangle probability for uniform order statistics, and to compute it using fast Fourier transform (FFT). Secondly, we provide a C++ and an R implementation of the proposed method, which fills the existing gap in statistical software. We give also a useful extension of the Schmid's asymptotic formula for the distribution of the KS statistic, relaxing his requirement for F (x) to be increasing between jumps and thus allowing for any general mixed or purely discrete F (x). The numerical performance of the proposed FFT-based method, implemented both in C++ and in the R package KSgeneral, available from https://CRAN.R-project.org/package=KSgeneral, is illustrated when F (x) is mixed, purely discrete, and continuous. The performance of the general asymptotic formula is also studied.

Approximation of Kolmogorov–Smirnov test statistic

Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

The Asymptotic Distribution and Berry–Esseen Bound of a New Test for Independence in High Dimension with an Application to Stochastic Optimization

Precise asymptotics in the law of the iterated logarithm for statistic

A Higher-Order Kolmogorov-Smirnov Test

Deriving CDF of Kolmogorov-Smirnov Test Statistic

The strong approximation for the Kesten–Spitzer random walk

Deviation frequencies of Brownian path property approximations

Complementary asymptotic analysis for a minimal random walk

Approximation order of Kolmogorov, Gel'fand, and linear widths for Sobolev embeddings in euclidian measure spaces

One and two sample Dvoretzky-Kiefer-Wolfowitz-Massart type inequalities for differing underlying distributions

Computing the Kolmogorov-Smirnov Distribution When the Underlying CDF is Purely Discrete, Mixed, or Continuous

Extension of the one-sample Kolmogorov-Smirnov test

Approximations Related to Tempered Stable Distributions

Goodness-of-fit tests based on sup-functionals of weighted empirical processes

Kolmogorov–Smirnov Test: Overview

Stochastic generalized Kolmogorov systems with small diffusion: I. Explicit approximations for invariant probability density function

Size and power properties of some tests in the Birnbaum-Saunders regression model

Limit theorems for general functionals of Brownian local times

Small Sample Behavior of Wasserstein Projections, Connections to Empirical Likelihood, and Other Applications

Testing the approximations described in "Asymptotic formulae for likelihood-based tests of new physics"