Simultaneous computation of Kendall's tau and its jackknife variance

Samuel Perreault
DOI: https://doi.org/10.1016/j.spl.2024.110181
IF: 0.718
2024-06-21
Statistics & Probability Letters
Abstract:We present efficient algorithms for simultaneously computing Kendall's tau and the jackknife estimator of its variance. For the classical pairwise tau, we describe a modification of Knight's algorithm (originally designed to compute only tau) that does so while preserving its O(nlog2n) runtime in the number of observations n . We also introduce a novel algorithm computing a multivariate extension of tau and its jackknife variance in O(nlog2pn) time.
statistics & probability
What problem does this paper attempt to address?