English
Related papers

Related papers: A Higher-Order Kolmogorov-Smirnov Test

200 papers

The Kolmogorov-Smirnov (KS) test is a nonparametric statistical test used to test for differences between univariate probability distributions. The versatility of the KS test has made it a cornerstone of statistical analysis across many…

Methodology · Statistics 2022-11-21 Connor Puritz , Elan Ness-Cohn , Rosemary Braun

This paper derives asymptotic approximations to the power of Cramer-von Mises (CvM) style tests for inference on a finite dimensional parameter defined by conditional moment inequalities in the case where the parameter is set identified.…

Applications · Statistics 2017-07-10 Timothy B. Armstrong

We apply algorithmic information theory to quantum mechanics in order to shed light on an algorithmic structure which inheres in quantum mechanics. There are two equivalent ways to define the (classical) Kolmogorov complexity K(s) of a…

Quantum Physics · Physics 2007-05-23 Kohtaro Tadaki

We propose a simple way of testing whether a given set of observations can come from a given theoretical cumulative distribution. In the test more weight is attached to the tails of the distribution than in the usual Kolmogorov or Smirnov…

Statistics Theory · Mathematics 2013-04-09 Krzysztof A. Meissner

This paper addresses the problem of fitting a known distribution to the innovation distribution in a class of stationary and ergodic time series models. The asymptotic null distribution of the usual Kolmogorov--Smirnov test based on the…

Statistics Theory · Mathematics 2007-06-13 Hira L. Koul , Shiqing Ling

Statistical testing is widespread and critical for a variety of scientific disciplines. The advent of machine learning and the increase of computing power has increased the interest in the analysis and statistical testing of…

Computation · Statistics 2021-06-28 Alex Hagen , Shane Jackson , James Kahn , Jan Strube , Isabel Haide , Karl Pazdernik , Connor Hainje

This paper proposes a Kolmogorov-Smirnov type statistic and a Cram\'er-von Mises type statistic to test linearity in semi-functional partially linear regression models. Our test statistics are based on a residual marked empirical process…

Statistics Theory · Mathematics 2022-12-02 Yongzhen Feng , Jie Li , Xiaojun Song

The Kolmogorov-Smirnov statistic is usually introduced as a supremum, but its finite-sample behavior is governed by a more local question: where does the empirical process first cross a boundary? This letter gives a partial answer through a…

Statistics Theory · Mathematics 2026-05-27 Elvis Han Cui , Yihao Li , Zhuang Liu

This paper proposes nonparametric two-sample tests for the direct comparison of the probabilities of a particular transition between states of a continuous time nonhomogeneous Markov process with a finite state space. The proposed tests are…

Methodology · Statistics 2020-02-24 Giorgos Bakoyannis

This paper proposes confidence regions for the identified set in conditional moment inequality models using Kolmogorov-Smirnov statistics with a truncated inverse variance weighting with increasing truncation points. The new weighting…

Applications · Statistics 2011-12-06 Timothy B. Armstrong

Hypothesis testing is a central problem in statistical analysis, and there is currently a lack of differentially private tests which are both statistically valid and powerful. In this paper, we develop several new differentially private…

Methodology · Statistics 2023-10-31 Jordan Awan , Yue Wang

Classical tests of fit typically reject a model for large enough real data samples. In contrast, often in statistical practice a model offers a good description of the data even though it is not the "true" random generator. We consider a…

Statistics Theory · Mathematics 2019-11-22 Eustasio del Barrio , Hristo Inouzhe , Carlos Matrán

We investigate the problem of testing the equivalence between two discrete histograms. A {\em $k$-histogram} over $[n]$ is a probability distribution that is piecewise constant over some set of $k$ intervals over $[n]$. Histograms have been…

Data Structures and Algorithms · Computer Science 2017-03-07 Ilias Diakonikolas , Daniel M. Kane , Vladimir Nikishkin

In this paper we investigate the problem of testing the assumption of stationarity in locally stationary processes. The test is based on an estimate of a Kolmogorov-Smirnov type distance between the true time varying spectral density and…

Statistics Theory · Mathematics 2013-12-20 Philip Preuß , Mathias Vetter , Holger Dette

Kolmogorov-Smirnov (K-S) test-a non-parametric method to measure the goodness of fit, is applied for automatic modulation classification (AMC) in this paper. The basic procedure involves computing the empirical cumulative distribution…

Information Theory · Computer Science 2016-11-17 Fanggang Wang , Rongtao Xu , Zhangdui Zhong

Continuous goodness-of-fit testing is a classical problem in statistics. Despite having low power for detecting deviations at the tail of a distribution, the most popular test is based on the Kolmogorov-Smirnov statistic. While similar…

Methodology · Statistics 2019-09-16 Amit Moscovich , Boaz Nadler , Clifford Spiegelman

Gene Set Enrichment Analysis (GSEA) is a basic tool for genomic data treatment. From a statistical point of view, the centering of its test statistic does not allow the derivation of asymptotic results. A test statistic with a different…

Probability · Mathematics 2014-10-08 Konstantina Charmpi , Bernard Ycart

Standard risk metrics used in model validation, such as the Kolmogorov-Smirnov distance, fail to converge at practical rates when applied to high-frequency financial data characterized by heavy tails (infinite skewness). This creates a…

Probability · Mathematics 2026-01-09 Armen Petrosyan

Two new symmetry tests, of integral and Kolmogorov type, based on the characterization by squares of linear statistics are proposed. The test statistics are related to the family of degenerate U-statistics. Their asymptotic properties are…

Methodology · Statistics 2023-05-30 V. Božin , B. Milošević , Ya. Yu. Nikitin , M. Obradović

Given the widespread use of lossless compression algorithms to approximate algorithmic (Kolmogorov-Chaitin) complexity, and that lossless compression algorithms fall short at characterizing patterns other than statistical ones not different…

Information Theory · Computer Science 2017-08-15 Fernando Soler-Toscano , Hector Zenil