ikr7 / arxiv-survey

21 stars 0 forks source link

Improvements in Computation and Usage of Joint CDFs for the N-Dimensional Order Statistic #15668

Open arxiv-survey-bot[bot] opened 4 years ago

arxiv-survey-bot[bot] commented 4 years ago

URL: http://arxiv.org/abs/2006.10124v1

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.