English
Related papers

Related papers: A conditional match rate anomaly and ranking press…

200 papers

In many real-world settings, the critical class is rare and a missed detection carries a disproportionately high cost. For example, tumors are rare and a false negative diagnosis could have severe consequences on treatment outcomes;…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Mohammadi Kiarash , Zhao He , Mengyao Zhai , Frederick Tung

In school choice, students make decisions based on their expectations of particular schools' suitability, and the decision to gather information about schools is influenced by the acceptance odds determined by the mechanism in place. We…

Theoretical Economics · Economics 2023-03-15 SangMok Lee

For a set A of n applicants and a set I of m items, we consider a problem of computing a matching of applicants to items, i.e., a function M mapping A to I; here we assume that each applicant $x \in A$ provides a preference list on items in…

Discrete Mathematics · Computer Science 2011-09-29 Toshiya Itoh , Osamu Watanabe

Medical errors are a major public health concern and a leading cause of death worldwide. Many healthcare centers and hospitals use reporting systems where medical practitioners write a preliminary medical report and the report is later…

Information Retrieval · Computer Science 2020-05-01 Sean MacAvaney , Arman Cohan , Nazli Goharian , Ross Filice

A fundamental component in the theoretical school choice literature is the problem a student faces in deciding which schools to apply to. Recent models have considered a set of schools of different selectiveness and a student who is unsure…

Computer Science and Game Theory · Computer Science 2024-03-08 Jon Kleinberg , Sigal Oren , Emily Ryu , Éva Tardos

In this paper, we examine the statistical soundness of comparative assessments within the field of recommender systems in terms of reliability and human uncertainty. From a controlled experiment, we get the insight that users provide…

Human-Computer Interaction · Computer Science 2017-06-28 Kevin Jasberg , Sergej Sizov

Modern recommender systems may output considerably different recommendations due to small perturbations in the training data. Changes in the data from a single user will alter the recommendations as well as the recommendations of other…

Information Retrieval · Computer Science 2024-02-07 Sejoon Oh , Berk Ustun , Julian McAuley , Srijan Kumar

A classic trade-off that school districts face when deciding which matching algorithm to use is that it is not possible to always respect both priorities and preferences. The student-proposing deferred acceptance algorithm (DA) respects…

Theoretical Economics · Economics 2024-09-20 Estelle Cantillon , Li Chen , Juan S. Pereyra

We consider sequential or active ranking of a set of n items based on noisy pairwise comparisons. Items are ranked according to the probability that a given item beats a randomly chosen item, and ranking refers to partitioning the items…

Machine Learning · Computer Science 2016-09-26 Reinhard Heckel , Nihar B. Shah , Kannan Ramchandran , Martin J. Wainwright

Confidence interval procedures used in low dimensional settings are often inappropriate for high dimensional applications. When a large number of parameters are estimated, marginal confidence intervals associated with the most significant…

Methodology · Statistics 2017-02-24 Jean Morrison , Noah Simon

The analytic hierarchy process (AHP) is one of the most widely used multicriteria decision-making methods, with applications from agriculture to space engineering. Despite its popularity, AHP has been repeatedly criticised for rank…

Optimization and Control · Mathematics 2026-02-20 Jiri Mazurek , Luis Ángel Calvo

Direct Preference Optimization (DPO) and its variants are increasingly used for aligning language models with human preferences. Although these methods are designed to teach a model to generate preferred responses more frequently relative…

Machine Learning · Computer Science 2025-04-29 Noam Razin , Sadhika Malladi , Adithya Bhaskar , Danqi Chen , Sanjeev Arora , Boris Hanin

A number of applications require two-sample testing on ranked preference data. For instance, in crowdsourcing, there is a long-standing question of whether pairwise comparison data provided by people is distributed similar to…

Machine Learning · Statistics 2020-11-20 Charvi Rastogi , Sivaraman Balakrishnan , Nihar B. Shah , Aarti Singh

Ranking objects is a simple and natural procedure for organizing data. It is often performed by assigning a quality score to each object according to its relevance to the problem at hand. Ranking is widely used for object selection, when…

Artificial Intelligence · Computer Science 2012-06-26 Or Zuk , Liat Ein-Dor , Eytan Domany

We consider the problem of designing affirmative action policies for selecting the top-k candidates from a pool of applicants. We assume that for each candidate we have socio-demographic attributes and a series of variables that serve as…

Computers and Society · Computer Science 2021-03-10 Michael Mathioudakis , Carlos Castillo , Giorgio Barnabo , Sergio Celis

Quantitative research relies heavily on coding, and coding errors are relatively common even in published research. In this paper, we examine whether individuals are more or less likely to check their code depending on the results they…

General Economics · Economics 2025-09-26 Bruno Ferman , Lucas Finamor

Given an incomplete ratings data over a set of users and items, the preference completion problem aims to estimate a personalized total preference order over a subset of the items. In practical settings, a ranked list of top-$k$ items from…

Social and Information Networks · Computer Science 2019-04-16 Shameem A Puthiya Parambath , Nishant Vijayakumar , Sanjay Chawla

Reciprocal recommender systems~(RRS), conducting bilateral recommendations between two involved parties, have gained increasing attention for enhancing matching efficiency. However, the majority of existing methods in the literature still…

Information Retrieval · Computer Science 2024-08-20 Chen Yang , Sunhao Dai , Yupeng Hou , Wayne Xin Zhao , Jun Xu , Yang Song , Hengshu Zhu

Stable matchings have been studied extensively in social choice literature. The focus has been mostly on integral matchings, in which the nodes on the two sides are wholly matched. A fractional matching, which is a convex combination of…

Computer Science and Game Theory · Computer Science 2022-04-20 Shivika Narang , Y Narahari

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates…

Theoretical Economics · Economics 2025-03-25 Minoru Kitahara , Yasunori Okumura