Exact Bounds of Spearman’s footrule in the Presence of Missing Data with Applications to Independence Testing
Yijin Zeng, Niall M. Adams, Dean A. Bodenham · 2025
Read Exact Bounds of Spearman’s footrule in the Presence of Missing Data with Applications to Independence Testing by Yijin Zeng, Niall M. Adams, Dean A. Bodenham (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11696.txt.
Description
Yijin Zeng, Niall Adams, and Dean Bodenham bound a rank agreement measure when data are missing in this 2025 paper. The measure is Spearman's footrule, which scores how far apart two rankings sit, but gaps in either list make its true value uncertain.
The authors compute exact lower and upper bounds by filling the gaps in smart ways, with algorithms whose costs grow as the square and cube of list length. They then use the bounds for a new two sample independence test that keeps its false alarm rate under any missingness pattern. Simulations showed good power when under fifteen percent of pairs had missing data.
Catalog record
| CREATOR | Yijin Zeng, Niall M. Adams, Dean A. Bodenham |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 473 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11696