IDEAS home Printed from https://ideas.repec.org/a/jss/jstsof/v065c03.html
   My bibliography  Save this article

An Improved Evaluation of Kolmogorovs Distribution

Author

Listed:
  • Carvalho, Luis

Abstract

We propose a new algorithm for computing extreme probabilities of Kolmogorov's goodness-of-fit measure, Dn . This algorithm is an improved version of the method originally proposed by Wang, Tsang, and Marsaglia (2003) based on a result from Durbin (1973). The new algorithm keeps the same numerical precision of the Wang et al. (2003) method, but is more efficient: it features linear instead of quadratic space complexity and has better time complexity for a common range of input parameters of practical importance. The proposed method is implemented in the R package kolmim, which also includes an improved routine to perform one-sample two-sided exact Kolmogorov-Smirnov tests.

Suggested Citation

  • Carvalho, Luis, 2015. "An Improved Evaluation of Kolmogorovs Distribution," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 65(c03).
    • Handle: RePEc:jss:jstsof:v:065:c03
    DOI: http://hdl.handle.net/10.18637/jss.v065.c03
    as

    Download full text from publisher

    File URL: https://www.jstatsoft.org/index.php/jss/article/view/v065c03/v65c03.pdf
    Download Restriction: no
    File URL: https://www.jstatsoft.org/index.php/jss/article/downloadSuppFile/v065c03/kolmim_1.0.tar.gz
    Download Restriction: no
    File URL: https://www.jstatsoft.org/index.php/jss/article/downloadSuppFile/v065c03/v65c03.R
    Download Restriction: no
    File URL: https://libkey.io/http://hdl.handle.net/10.18637/jss.v065.c03?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Marsaglia, George & Tsang, Wai Wan & Wang, Jingbo, 2003. "Evaluating Kolmogorov's Distribution," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 8(i18).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Franco Salerno, 2023. "The Greta Thunberg Effect on Climate Equity: A Worldwide Google Trend Analysis," Sustainability, MDPI, vol. 15(7), pages 1-13, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Warne, Anders, 2023. "DSGE model forecasting: rational expectations vs. adaptive learning," Working Paper Series 2768, European Central Bank.
    2. Fernández de Marcos Giménez de los Galanes, Alberto, 2022. "Data-driven stabilizations of goodness-of-fit tests," DES - Working Papers. Statistics and Econometrics. WS 35324, Universidad Carlos III de Madrid. Departamento de Estadística.
    3. Sloot Henrik, 2022. "Implementing Markovian models for extendible Marshall–Olkin distributions," Dependence Modeling, De Gruyter, vol. 10(1), pages 308-343, January.
    4. Tatjana Miljkovic & Saleem Shaik & Dragan Miljkovic, 2017. "Redefining standards for body mass index of the US population based on BRFSS data using mixtures," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(2), pages 197-211, January.
    5. Jos'e Miguel Flores-Contr'o, 2024. "The Gerber-Shiu Expected Discounted Penalty Function: An Application to Poverty Trapping," Papers 2402.11715, arXiv.org, revised Sep 2024.
    6. Steland, Ansgar, 2020. "Testing and estimating change-points in the covariance matrix of a high-dimensional time series," Journal of Multivariate Analysis, Elsevier, vol. 177(C).
    7. Enrique Garcia Tejeda, 2022. "La concentracion espacial de los reportes de disparos al 911 en la Ciudad de Mexico: ¿Comportamiento racional en el uso de armas durante la pandemia Covid-19?," Sobre México. Revista de Economía, Sobre México. Temas en economía, vol. 3(5), pages 69-93.
    8. Guillaume Coqueret, 2016. "Empirical properties of a heterogeneous agent model in large dimensions," Post-Print hal-02088097, HAL.
    9. Hui Xuan Tan & Ephrance Abu Ujum & Kwai Fatt Choong & Kuru Ratnavelu, 2015. "Impact analysis of domestic and international research collaborations: a Malaysian case study," Scientometrics, Springer;Akadémiai Kiadó, vol. 102(1), pages 885-904, January.
    10. Fernández-de-Marcos, Alberto & García-Portugués, Eduardo, 2023. "Data-driven stabilizations of goodness-of-fit tests," Computational Statistics & Data Analysis, Elsevier, vol. 179(C).
    11. Vladimir Klimchenko & Andrei Torgashov & Yuri A. W. Shardt & Fan Yang, 2021. "Multi-Output Soft Sensor with a Multivariate Filter That Predicts Errors Applied to an Industrial Reactive Distillation Process," Mathematics, MDPI, vol. 9(16), pages 1-14, August.
    12. Steven E. Pav, 2014. "Bounds on Portfolio Quality," Papers 1409.5936, arXiv.org.
    13. Ghosh, Sayantan & Manimaran, P. & Panigrahi, Prasanta K., 2011. "Characterizing multi-scale self-similar behavior and non-statistical properties of fluctuations in financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4304-4316.
    14. Nayara Luiz Pires & Daphne Heloisa de Freitas Muniz & Tiago Borges Kisaka & Nathan De Castro Soares Simplicio & Lilian Bortoluzzi & Jorge Enoch Furquim Werneck Lima & Eduardo Cyrino Oliveira-Filho, 2015. "Impacts of the Urbanization Process on Water Quality of Brazilian Savanna Rivers: The Case of Preto River in Formosa, Goiás State, Brazil," IJERPH, MDPI, vol. 12(9), pages 1-16, August.
    15. Guillaume Coqueret, 2017. "Empirical properties of a heterogeneous agent model in large dimensions," Post-Print hal-02000726, HAL.
    16. Song-Hee Kim & Ward Whitt, 2014. "Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes?," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 464-480, July.
    17. Goldman, Matt & Kaplan, David M., 2018. "Comparing distributions by multiple testing across quantiles or CDF values," Journal of Econometrics, Elsevier, vol. 206(1), pages 143-166.
    18. Buschmann, Christoph & Lotze-Campen, Hermann & Rolinski, Susanne & Biewald, Anne, 2015. "A model-based economic assessment of future climate variability impacts on global agricultural markets," 2015 Conference, August 9-14, 2015, Milan, Italy 211377, International Association of Agricultural Economists.
    19. Jonathan J Hunt & Peter Dayan & Geoffrey J Goodhill, 2013. "Sparse Coding Can Predict Primary Visual Cortex Receptive Field Changes Induced by Abnormal Visual Input," PLOS Computational Biology, Public Library of Science, vol. 9(5), pages 1-17, May.
    20. Tamsin Doll & Joshua Moore & Ahmad H Shihab & Bernardo T Lopes & Ashkan Eliasy & Osama Maklad & Richard Wu & Lynn White & Steve Jones & Ahmed Elsheikh & Ahmed Abass, 2020. "Which feature influences on-eye power change of soft toric contact lenses: Design or corneal shape?," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-23, November.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:jss:jstsof:v:065:c03. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Christopher F. Baum (email available below). General contact details of provider: http://www.jstatsoft.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.