paper-with-me

홈 › Papers

Invidious Comparisons: Ranking and Selection as Compound Decisions

2020-12-23 · Jiaying Gu, Roger Koenker

There is an innate human tendency, one might call it the "league table mentality," to construct rankings. Schools, hospitals, sports teams, movies, and myriad other objects are ranked even though their inherent multi-dimensionality would suggest that -- at best -- only partial orderings were possible. We consider a large class of elementary ranking problems in which we observe noisy, scalar measurements of merit for $n$ objects of potentially heterogeneous precision and are asked to select a group of the objects that are "most meritorious." The problem is naturally formulated in the compound decision framework of Robbins's (1956) empirical Bayes theory, but it also exhibits close connections to the recent literature on multiple testing. The nonparametric maximum likelihood estimator for mixture models (Kiefer and Wolfowitz (1956)) is employed to construct optimal ranking and selection rules. Performance of the rules is evaluated in simulations and an application to ranking U.S kidney dialysis centers.

📄 PDF Abstract BibTeX arXiv:2012.12550

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimizing Compound Retrieval Systems

2025-04-16 · Harrie Oosterhuis, Rolf Jagerman, Zhen Qin, Xuanhui Wang

Modern retrieval systems do not rely on a single ranking model to construct their rankings. Instead, they generally take a cascading approach where a sequence of ranking models are applied in multiple re-ranking stages. …

Information RetrievalRe-RankingRetrieval

Sample Complexity Bounds for Active Ranking from Multi-wise Comparisons

2021-12-01 · NeurIPS 2021 12 · Wenbo Ren, Jia Liu, Ness Shroff

We study the sample complexity (i.e., the number of comparisons needed) bounds for actively ranking a set of $n$ items from multi-wise comparisons. Here, a multi-wise comparison takes $m$ items as input and returns a (no…

Maximum Selection and Ranking under Noisy Comparisons

2017-05-15 · ICML 2017 8 · Moein Falahatgar, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh

We consider $(\epsilon,\delta)$-PAC maximum-selection and ranking for general probabilistic models whose comparisons probabilities satisfy strong stochastic transitivity and stochastic triangle inequality. Modifying the …

Ranking and Selection from Pairwise Comparisons: Empirical Bayes Methods for Citation Analysis

2021-12-21 · Jiaying Gu, Roger Koenker

We study the Stigler model of citation flows among journals adapting the pairwise comparison model of Bradley and Terry to do ranking and selection of journal influence based on nonparametric empirical Bayes procedures. …

Maxing and Ranking with Few Assumptions

2017-12-01 · NeurIPS 2017 12 · Moein Falahatgar, Yi Hao, Alon Orlitsky, Venkatadheeraj Pichapati 외

PAC maximum selection (maxing) and ranking of $n$ elements via random pairwise comparisons have diverse applications and have been studied under many …