2020/06/17 by Arvind Thiagarajan, Thiagarajan, Arvind
Computer Science · #Bayesian Modeling and Causal Inference #Computation (stat.CO) #Data Management and Algorithms #Data Mining Algorithms and Applications #FOS: Computer and information sciences #Fuzzy Logic and Control Systems #Information Retrieval (cs.IR) #Machine Learning (cs.LG) #Machine Learning (stat.ML)
paper · pdf · doi:10.48550/arxiv.2006.10124
openalex publication_date 2020/06/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Order statistics provide an intuition for combining multiple lists of scores\nover a common index set. This intuition is particularly valuable when the lists\nto be combined cannot be directly compared in a sensible way. We describe here\nthe advantages of a new method for using joint CDFs of such order statistics to\ncombine score lists. We also present, with proof, a new algorithm for computing\nsuch joint CDF values, with runtime linear in the size of the combined list.\n