{
  "id": "2006.10124",
  "version": "v1",
  "published": "2020-06-17T19:51:45.000Z",
  "updated": "2020-06-17T19:51:45.000Z",
  "title": "Improvements in Computation and Usage of Joint CDFs for the N-Dimensional Order Statistic",
  "authors": [
    "Arvind Thiagarajan"
  ],
  "comment": "5 pages",
  "categories": [
    "cs.LG",
    "cs.IR",
    "stat.CO",
    "stat.ML"
  ],
  "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2020-06-17T19:51:45.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "n-dimensional order statistic",
      "improvements",
      "computation",
      "common index set",
      "joint cdf values"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}