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.

From Poisson Observations to Fitted Negative Binomial Distribution

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

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

Some Theoretical Comparisons of Negative Binomial and Zero-Inflated Poisson Distributions

On Misuses of the Kolmogorov–Smirnov Test for One-Sample Goodness-of-Fit

A New Mixed Negative Binomial Kumaraswamy–Lindley Distribution and Its Application

Likelihood-ratio test statistic for the finite-sample case in nonlinear ordinary differential equation models

A nonparametric test for elliptical distribution based on kernel embedding of probabilities

A Higher-Order Kolmogorov-Smirnov Test

The Zero-inflated Negative Binomial-Exponential Distribution and Its Application

Sequence count data are poorly fit by the negative binomial distribution

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

Testing Poisson Binomial Distributions

Computation of the Distribution of the Sum of Independent Negative Binomial Random Variables

Exact Test of Goodness of Fit for Binomial Distribution

The Positive Negative Binomial-Lindley Distribution and Its Applications

Analysis of Frequency Count Data Using the Negative Binomial Distribution

A negative binomial approximation to the distribution of the sum of maxima of indicator random variables

Exponentially Consistent Kernel Two-Sample Tests

A study on the negative binomial distribution motivated by Chvátal's theorem

A family of consistent normally distributed tests for Poissonity