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

CREATORYijin Zeng, Niall M. Adams, Dean A. Bodenham
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE473 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-11696

Browse the full library · About the Tower of Babel