Improvements in Computation and Usage of Joint CDFs for the N-Dimensional Order Statistic
Machine Learning
2020-06-19 v1 Information Retrieval
Computation
Machine Learning
Abstract
Order statistics provide an intuition for combining multiple lists of scores over a common index set. This intuition is particularly valuable when the lists to be combined cannot be directly compared in a sensible way. We describe here the advantages of a new method for using joint CDFs of such order statistics to combine score lists. We also present, with proof, a new algorithm for computing such joint CDF values, with runtime linear in the size of the combined list.
Cite
@article{arxiv.2006.10124,
title = {Improvements in Computation and Usage of Joint CDFs for the N-Dimensional Order Statistic},
author = {Arvind Thiagarajan},
journal= {arXiv preprint arXiv:2006.10124},
year = {2020}
}
Comments
5 pages