TY - JOUR AU - Newson, Roger PY - 2005/12/16 Y2 - 2024/03/29 TI - Efficient Calculation of Jackknife Confidence Intervals for Rank Statistics JF - Journal of Statistical Software JA - J. Stat. Soft. VL - 15 IS - 1 SE - Articles DO - 10.18637/jss.v015.i01 UR - https://www.jstatsoft.org/index.php/jss/article/view/v015i01 SP - 1 - 10 AB - An algorithm is presented for calculating concordance-discordance totals in a time of order N log N , where N is the number of observations, using a balanced binary search tree. These totals can be used to calculate jackknife estimates and confidence limits in the same time order for a very wide range of rank statistics, including Kendall's tau, Somers' D, Harrell's c, the area under the receiver operating characteristic (ROC) curve, the Gini coefficient, and the parameters underlying the sign and rank-sum tests. A Stata package is introduced for calculating confidence intervals for these rank statistics using this algorithm, which has been implemented in the Mata compilable matrix programming language supplied with Stata. ER -