English
Related papers

Related papers: Feature-based Uncertainty Model for School Choice

200 papers

Machine learning models are often used to make predictions about admissions process outcomes, such as for colleges or jobs. However, such decision processes differ substantially from the conventional machine learning paradigm. Because…

Computers and Society · Computer Science 2026-01-19 Evan Dong , Nikhil Garg , Sarah Dean

We study the role of information and access in capacity-constrained selection problems with fairness concerns. We develop a statistical discrimination framework, where each applicant has multiple features and is potentially strategic. The…

Computers and Society · Computer Science 2026-03-03 Nikhil Garg , Hannah Li , Faidra Monachou

The Deferred Acceptance Algorithm (DAA) is the most widely accepted and used algorithm to match students, workers, or residents to colleges, firms or hospitals respectively. In this paper, we consider for the first time, the complexity of…

Computer Science and Game Theory · Computer Science 2015-02-24 Haris Aziz , Hans Georg Seedig , Jana Karina von Wedel

In real-world settings of the Deferred Acceptance stable matching algorithm, such as the American medical residency match (NRMP), school choice programs, and various national university entrance systems, candidates need to decide which…

Computer Science and Game Theory · Computer Science 2025-06-25 Richard Cole , Pranav Jangir

Student success models might be prone to develop weak spots, i.e., examples hard to accurately classify due to insufficient representation during model creation. This weakness is one of the main factors undermining users' trust, since model…

Machine Learning · Computer Science 2022-12-19 Roberta Galici , Tanja Käser , Gianni Fenu , Mirko Marras

In school choice problems, the motivation for students' welfare (efficiency) is restrained by concerns to respect schools' priorities (fairness). Among the fair matchings, even the best one in terms of welfare (SOSM) is inefficient.…

Theoretical Economics · Economics 2023-09-06 Mustafa Oguz Afacan , Umut Dur , A. Arda Gitmez , Özgür Yılmaz

Dynamic feature selection, where we sequentially query features to make accurate predictions with a minimal budget, is a promising paradigm to reduce feature acquisition costs and provide transparency into a model's predictions. The problem…

Machine Learning · Computer Science 2024-09-10 Soham Gadgil , Ian Covert , Su-In Lee

Today, there is no clear legal test for regulating the use of variables that proxy for race and other protected classes and classifications. This Article develops such a test. Decision tools that use proxies are narrowly tailored when they…

Computers and Society · Computer Science 2026-04-24 Frank Fagan

Dynamic feature selection (DFS) addresses budget constraints in decision-making by sequentially acquiring features for each instance, making it appealing for resource-limited scenarios. However, existing DFS methods require models…

Machine Learning · Computer Science 2026-02-19 Javier Fumanal-Idocin , Raquel Fernandez-Peralta , Javier Andreu-Perez

Information frictions can harm the welfare of participants in two-sided matching markets. Consider a centralized admission, where colleges cannot observe students' preparedness for success in a particular major or degree program. Colleges…

General Economics · Economics 2022-07-01 Andreas Bjerre-Nielsen , Emil Chrisander

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

The three most common school choice mechanisms are the Deferred Acceptance mechanism (DA), the classic Boston mechanism (BM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the…

Computer Science and Game Theory · Computer Science 2017-07-11 Timo Mennle , Sven Seuken

The importance of retention rate for higher education institutions has encouraged data analysts to present various methods to predict at-risk students. The present study, motivated by the same encouragement, proposes a deep learning model…

Computers and Society · Computer Science 2023-09-26 Sahar Voghoei , James M. Byars , Scott Jackson King , Soheil Shapouri , Hamed Yaghoobian , Khaled M. Rasheed , Hamid R. Arabnia

The Deferred Acceptance algorithm is a popular school allocation mechanism thanks to its strategy proofness. However, with application costs, strategy proofness fails, leading to an identification problem. In this paper, I address this…

General Economics · Economics 2020-11-02 Shanjukta Nath

We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in which a candidate's priority scores across different…

Computer Science and Game Theory · Computer Science 2025-12-08 Rémi Castera , Patrick Loiseau , Bary S. R. Pradelski

We consider priority-based school choice problems with farsighted students. We show that a singleton set consisting of the matching obtained from the Top Trading Cycles (TTC) mechanism is a farsighted stable set. However, the matching…

Theoretical Economics · Economics 2022-12-15 Ata Atay , Ana Mauleon , Vincent Vannetelbosch

The main objective of higher education is to provide quality education to students. One way to achieve highest level of quality in higher education system is by discovering knowledge for prediction regarding enrolment of students in a…

Machine Learning · Computer Science 2012-03-19 Surjeet Kumar Yadav , Brijesh Bharadwaj , Saurabh Pal

We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…

Computer Science and Game Theory · Computer Science 2016-07-12 Haris Aziz , Péter Biró , Serge Gaspers , Ronald de Haan , Nicholas Mattei , Baharak Rastegari

Many researchers have studied student academic performance in supervised and unsupervised learning using numerous data mining techniques. Neural networks often need a greater collection of observations to achieve enough predictive ability.…

Computers and Society · Computer Science 2021-08-18 Adeniyi Jide Kehinde , Abidemi Emmanuel Adeniyi , Roseline Oluwaseun Ogundokun , Himanshu Gupta , Sanjay Misra

To better understand discriminations and the effect of affirmative actions in selection problems (e.g., college admission or hiring), a recent line of research proposed a model based on differential variance. This model assumes that the…

Computer Science and Game Theory · Computer Science 2022-07-18 Vitalii Emelianov , Nicolas Gast , Patrick Loiseau