Bounds and approximations for distributions of weighted Kolmogorov-Smirnov tests

Nino Kordzakhia; Alexander Novikov

doi:10.1007/978-3-319-50986-0_12

Bounds and approximations for distributions of weighted Kolmogorov-Smirnov tests

Nino Kordzakhia^*, Alexander Novikov

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

The paper is motivated by the use of weighted Kolmogorov-Smirnov (wKS) tests in Gene Set Enrichment Analysis where the key requirements are speed and accuracy of computations. We reduce the problem of finding of distributions of one-and two-sided wKS statistics to the nonlinear boundary crossing problem for a Brownian motion. Theoretical estimates of accuracy of the approximations using piecewise linear boundaries are derived. The approximations with 2-knot piecewise linear boundaries are discussed for the one-sided wKS. In the numerical example the estimates of tail probabilities obtained with the use of upper and lower bounds were validated using Monte-Carlo simulation.

Original language	English
Title of host publication	From Statistics to Mathematical Finance
Subtitle of host publication	Festschrift in Honour of Winfried Stute
Editors	Dietmar Ferger, Thorsten Schmidt, Wenceslao González Manteiga, Jane-Ling Wang
Place of Publication	Switzerland
Publisher	Springer, Springer Nature
Pages	235-250
Number of pages	16
ISBN (Electronic)	9783319509860
ISBN (Print)	9783319509853
DOIs	https://doi.org/10.1007/978-3-319-50986-0_12
Publication status	Published - 2017

Access to Document

10.1007/978-3-319-50986-0_12

Cite this

@inbook{672061d843024c7cad89a552cb5c8311,

title = "Bounds and approximations for distributions of weighted Kolmogorov-Smirnov tests",

abstract = "The paper is motivated by the use of weighted Kolmogorov-Smirnov (wKS) tests in Gene Set Enrichment Analysis where the key requirements are speed and accuracy of computations. We reduce the problem of finding of distributions of one-and two-sided wKS statistics to the nonlinear boundary crossing problem for a Brownian motion. Theoretical estimates of accuracy of the approximations using piecewise linear boundaries are derived. The approximations with 2-knot piecewise linear boundaries are discussed for the one-sided wKS. In the numerical example the estimates of tail probabilities obtained with the use of upper and lower bounds were validated using Monte-Carlo simulation.",

author = "Nino Kordzakhia and Alexander Novikov",

year = "2017",

doi = "10.1007/978-3-319-50986-0\_12",

language = "English",

isbn = "9783319509853",

pages = "235--250",

editor = "Dietmar Ferger and Thorsten Schmidt and \{Gonz{\'a}lez Manteiga\}, Wenceslao and Jane-Ling Wang",

booktitle = "From Statistics to Mathematical Finance",

publisher = "Springer, Springer Nature",

address = "United States",

}

Bounds and approximations for distributions of weighted Kolmogorov-Smirnov tests. / Kordzakhia, Nino; Novikov, Alexander.
From Statistics to Mathematical Finance: Festschrift in Honour of Winfried Stute. ed. / Dietmar Ferger; Thorsten Schmidt; Wenceslao González Manteiga; Jane-Ling Wang. Switzerland: Springer, Springer Nature, 2017. p. 235-250.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Bounds and approximations for distributions of weighted Kolmogorov-Smirnov tests

AU - Kordzakhia, Nino

AU - Novikov, Alexander

PY - 2017

Y1 - 2017

N2 - The paper is motivated by the use of weighted Kolmogorov-Smirnov (wKS) tests in Gene Set Enrichment Analysis where the key requirements are speed and accuracy of computations. We reduce the problem of finding of distributions of one-and two-sided wKS statistics to the nonlinear boundary crossing problem for a Brownian motion. Theoretical estimates of accuracy of the approximations using piecewise linear boundaries are derived. The approximations with 2-knot piecewise linear boundaries are discussed for the one-sided wKS. In the numerical example the estimates of tail probabilities obtained with the use of upper and lower bounds were validated using Monte-Carlo simulation.

AB - The paper is motivated by the use of weighted Kolmogorov-Smirnov (wKS) tests in Gene Set Enrichment Analysis where the key requirements are speed and accuracy of computations. We reduce the problem of finding of distributions of one-and two-sided wKS statistics to the nonlinear boundary crossing problem for a Brownian motion. Theoretical estimates of accuracy of the approximations using piecewise linear boundaries are derived. The approximations with 2-knot piecewise linear boundaries are discussed for the one-sided wKS. In the numerical example the estimates of tail probabilities obtained with the use of upper and lower bounds were validated using Monte-Carlo simulation.

UR - https://www.scopus.com/pages/publications/85042832318

UR - http://purl.org/au-research/grants/arc/DP150102758.

U2 - 10.1007/978-3-319-50986-0_12

DO - 10.1007/978-3-319-50986-0_12

M3 - Chapter

AN - SCOPUS:85042832318

SN - 9783319509853

SP - 235

EP - 250

BT - From Statistics to Mathematical Finance

A2 - Ferger, Dietmar

A2 - Schmidt, Thorsten

A2 - González Manteiga, Wenceslao

A2 - Wang, Jane-Ling

PB - Springer, Springer Nature

CY - Switzerland

ER -

Bounds and approximations for distributions of weighted Kolmogorov-Smirnov tests

Abstract

Access to Document

Other files and links

Fingerprint

Cite this