English
Related papers

Related papers: Multi-District School Choice: Playing on Several F…

200 papers

Centralized assignment markets have historically relied on Deferred-Acceptance (DA) algorithms, which do not incorporate multiple objectives into the assignment. In this work, we propose an optimization-based many-to-one assignment…

Optimization and Control · Mathematics 2025-09-19 Dimitris Bertsimas , Carol Gao

The growth of Educational Technology (EdTech) has enabled highly personalized learning experiences through Artificial Intelligence (AI)-based recommendation systems tailored to each student needs. However, these systems can unintentionally…

Artificial Intelligence · Computer Science 2025-02-28 Nazarii Drushchak , Vladyslava Tyshchenko , Nataliya Polyakovska

As in school, one teacher to cover all subjects is insufficient to distill equally robust information to a student. Hence, each subject is taught by a highly specialised teacher. Following a similar philosophy, we propose a multiple…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Eduarda Caldeira , Jaime S. Cardoso , Ana F. Sequeira , Pedro C. Neto

Supervised learning models have been increasingly used for making decisions about individuals in applications such as hiring, lending, and college admission. These models may inherit pre-existing biases from training datasets and…

Machine Learning · Computer Science 2020-12-08 Mohammad Mahdi Khalili , Xueru Zhang , Mahed Abroshan , Somayeh Sojoudi

In many economically relevant contexts where machine learning is deployed, multiple platforms obtain data from the same pool of users, each of whom selects the platform that best serves them. Prior work in this setting focuses exclusively…

Machine Learning · Computer Science 2026-03-02 Adhyyan Narang , Sarah Dean , Lillian J Ratliff , Maryam Fazel

Many countries around the world, including Korea, use the school choice lottery system. However, this method has a problem in that many students are assigned to less-preferred schools based on the lottery results. In addition, the task of…

Discrete Mathematics · Computer Science 2024-01-12 Seongbeom Park

We study the fundamental mistake bound and sample complexity in the strategic classification, where agents can strategically manipulate their feature vector up to an extent in order to be predicted as positive. For example, given a…

Machine Learning · Computer Science 2024-01-17 Han Shao , Avrim Blum , Omar Montasser

Many centralized mechanisms for two-sided matching markets that enjoy strong theoretical properties assume that the planner solicits full information on the preferences of each participating agent. In particular, they expect that…

Computer Science and Game Theory · Computer Science 2025-06-09 Yuri Faenza , Aapeli Vuorinen

In several matching markets, in order to achieve diversity, agents' priorities are allowed to vary across an institution's available seats, and the institution is let to choose agents in a lexicographic fashion based on a predetermined…

Theoretical Economics · Economics 2019-10-30 Battal Dogan , Serhat Dogan , Kemal Yildiz

We study the problem of online learning in competitive settings in the context of two-sided matching markets. In particular, one side of the market, the agents, must learn about their preferences over the other side, the firms, through…

Artificial Intelligence · Computer Science 2022-06-07 Chinmay Maheshwari , Eric Mazumdar , Shankar Sastry

We study a public decision problem in which a finite society selects a public-good level from a closed interval. Agents either have single-peaked preferences or are completely indifferent over the interval; the latter capture abstention or…

Theoretical Economics · Economics 2026-03-19 Parikshit De , Abinash Panda , Anup Pramanik

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 prevalence and importance of algorithmic two-sided marketplaces has drawn attention to the issue of fairness in such settings. Algorithmic decisions are used in assigning students to schools, users to advertisers, and applicants to job…

Machine Learning · Computer Science 2023-06-19 Siddartha Devic , David Kempe , Vatsal Sharan , Aleksandra Korolova

The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. Previously considered criteria for evaluating proposed mechanisms…

Optimization and Control · Mathematics 2013-05-01 Sinan Aksoy , Alexander Adam Azzam , Chaya Coppersmith , Julie Glass , Gizem Karaali , Xueying Zhao , Xinjing Zhu

We develop inference for a two-sided matching model where the characteristics of agents on one side of the market are endogenous due to pre-matching investments. The model can be used to measure the impact of frictions in labour markets…

Econometrics · Economics 2019-08-28 Jacob Schwartz

We consider the problem of subset selection where one is given multiple rankings of items and the goal is to select the highest ``quality'' subset. Score functions from the multiwinner voting literature have been used to aggregate rankings…

Computers and Society · Computer Science 2023-06-19 Niclas Boehmer , L. Elisa Celis , Lingxiao Huang , Anay Mehrotra , Nisheeth K. Vishnoi

Each year perhaps millions of young people face the following dilemma: should I continue my education or rather start working with already acquired skills. Right decision must take into account somebody's own abilities, accessibility to…

Other Condensed Matter · Physics 2007-05-23 Adam Lipowski , Antonio L. Ferreira

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

We conduct the first laboratory school choice experiment in which parents-the relevant decision makers in the field-are the experimental subjects. We compare Deferred Acceptance (DA) with two manipulable but potentially more efficient…

General Economics · Economics 2026-03-27 Mikhail Freer , Thilo Klein , Josué Ortega

Background: While digital access has expanded rapidly in resource-constrained contexts, satisfaction with digital learning platforms varies significantly among students with seemingly equal connectivity. Traditional digital divide…

Machine Learning · Computer Science 2026-01-06 Md Muhtasim Munif Fahim , Humyra Ankona , Md Monimul Huq , Md Rezaul Karim