Simultaneous computation of Kendall's tau and its jackknife variance
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910499121135616 |
|---|---|
| author | Perreault, Samuel |
| author_facet | Perreault, Samuel |
| contents | 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(n \log_2 n)$ 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(n \log_2^p n)$ time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2206_04019 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Simultaneous computation of Kendall's tau and its jackknife variance Perreault, Samuel Computation 62H20, 62G05 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(n \log_2 n)$ 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(n \log_2^p n)$ time. |
| title | Simultaneous computation of Kendall's tau and its jackknife variance |
| topic | Computation 62H20, 62G05 |
| url | https://arxiv.org/abs/2206.04019 |