SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2009.04954 · 2020

Fast calculation of p-values for one-sided Kolmogorov-Smirnov type statistics

arXiv · PDF · Open in the Atlas

Code that ran

We lifted 3 functions out of this paper's own repositories and ran 0 of them in a sandbox. "Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results.

RepositoryRoleRan
mosco/crossing-probability canonical 0 of 3
FunctionStatusWhere it lives
ecdf1_mns2016_B Not yet run mosco/crossing-probability/python_extension/crossprob.py
code served (permissive licence) · get_code("b5ad42f6e3391ba0")
ecdf1_mns2016_b Not yet run mosco/crossing-probability/python_extension/crossprob.py
code served (permissive licence) · get_code("377274558a500b94")
ecdf2 Not yet run mosco/crossing-probability/python_extension/crossprob.py
code served (permissive licence) · get_code("ea1ea0a692fa9aa2")

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

A novel method for computing exact p-values of one-sided statistics from the Kolmogorov-Smirnov family is presented. It covers the Higher Criticism statistic, one-sided weighted Kolmogorov-Smirnov statistics, and the one-sided Berk-Jones statistics. In addition to p-values, the method can also be used for power analysis, finding alpha-level thresholds, and the construction of confidence bands for the empirical distribution function. With its quadratic runtime and numerical stability, the method easily scales to sample sizes in the hundreds of thousands and takes less than a second to run on a sample size of 25,000. This allows practitioners working on large data sets to use exact finite-sample computations instead of approximation schemes. The method is based on a reduction to the boundary-crossing probability of a pure jump stochastic process. FFT convolutions of two different sizes are then used to efficiently propagate the probabilities of the non-crossing paths. This approach has applications beyond statistics, for example in financial risk modeling.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2009.04954")
get_code_for_paper("2009.04954")
have("2009.04954")

Connect an agent — have() is free.