English
Related papers

Related papers: Diversity in Choice as Majorization

200 papers

Massive surges of enrollments in courses have led to a crisis in several computer science departments - not only is the demand for certain courses extremely high from majors, but the demand from non-majors is also very high. Much of the…

Data Structures and Algorithms · Computer Science 2026-02-26 Arpita Biswas , Yiduo Ke , Samir Khuller , Quanquan C. Liu

Developing learning methods which do not discriminate subgroups in the population is a central goal of algorithmic fairness. One way to reach this goal is by modifying the data representation in order to meet certain fairness constraints.…

Machine Learning · Statistics 2020-02-03 Luca Oneto , Michele Donini , Andreas Maurer , Massimiliano Pontil

In school choice, policymakers consolidate a district's objectives for a school into a priority ordering over students. They then face a trade-off between respecting these priorities and assigning students to more-preferred schools.…

Theoretical Economics · Economics 2025-04-15 Peter Doe

Most US school districts draw geographic "attendance zones" to assign children to schools based on their home address, a process that can replicate existing neighborhood racial/ethnic and socioeconomic status (SES) segregation in schools.…

Computers and Society · Computer Science 2026-02-02 Hongzhao Guan , Nabeel Gillani , Tyler Simko , Jasmine Mangat , Pascal Van Hentenryck

I study the relationship between diversity preferences and the choice rules implemented by institutions, with a particular focus on the affirmative action policies. I characterize the choice rules that can be rationalized by diversity…

Theoretical Economics · Economics 2023-10-24 Oguzhan Celebi

In this study, we consider the real-world problem of assigning students to classes, where each student has a preference list, ranking a subset of classes in order of preference. Though we use existing approaches to include the daily class…

Computer Science and Game Theory · Computer Science 2021-04-01 Akifumi Kira , Kiyohito Nagano , Manabu Sugiyama , Naoyuki Kamiyama

Relevance and diversity are both crucial criteria for an effective search system. In this paper, we propose a unified learning framework for simultaneously optimizing both relevance and diversity. Specifically, the problem is formalized as…

Information Retrieval · Computer Science 2015-04-21 Yadong Zhu , Yanyan Lan , Jiafeng Guo , Xueqi Cheng

This article proposes a characterization of admissions markets that can predict the distribution of students at each school or college under both centralized and decentralized admissions paradigms. The characterization builds on recent…

Theoretical Economics · Economics 2021-07-06 Max Kapur

We consider the problem of allocating divisible items among multiple agents, and consider the setting where any agent is allowed to introduce diversity constraints on the items they are allocated. We motivate this via settings where the…

Computer Science and Game Theory · Computer Science 2021-10-01 Zeyu Shen , Lodewijk Gelauff , Ashish Goel , Aleksandra Korolova , Kamesh Munagala

We introduce the problem of ranking with slot constraints, which can be used to model a wide range of application problems -- from college admission with limited slots for different majors, to composing a stratified cohort of eligible…

Information Retrieval · Computer Science 2023-10-30 Wentao Guo , Andrew Wang , Bradon Thymes , Thorsten Joachims

We explore the fairness issue that arises in recommender systems. Biased data due to inherent stereotypes of particular groups (e.g., male students' average rating on mathematics is often higher than that on humanities, and vice versa for…

Machine Learning · Computer Science 2022-10-13 Jaewoong Cho , Moonseok Choi , Changho Suh

I study the optimal allocation of positional goods in the presence of externalities arising from consumers' concerns about relative consumption. Applications include luxury goods, priority services, education, and organizational…

Theoretical Economics · Economics 2025-10-10 Peiran Xiao

We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints,…

Computer Science and Game Theory · Computer Science 2026-02-10 Piotr Skowron

We study the problem of fair cohort selection from an unknown population, with a focus on university admissions. We start with the one-shot setting, where the admission policy must be fixed in advance and remain transparent, before…

Machine Learning · Computer Science 2025-08-25 Hortence Phalonne Nana , Christos Dimitrakakis

The ongoing pandemic has highlighted the importance of reliable and efficient clinical trials in healthcare. Trial sites, where the trials are conducted, are chosen mainly based on feasibility in terms of medical expertise and access to a…

Machine Learning · Computer Science 2022-04-14 Rakshith S Srinivasa , Cheng Qian , Brandon Theodorou , Jeffrey Spaeder , Cao Xiao , Lucas Glass , Jimeng Sun

In recent years, representation learning has become the research focus of the machine learning community. Large-scale neural networks are a crucial step toward achieving general intelligence, with their success largely attributed to their…

Machine Learning · Computer Science 2025-04-22 Lifeng Gu

The ethical concept of fairness has recently been applied in machine learning (ML) settings to describe a wide range of constraints and objectives. When considering the relevance of ethical concepts to subset selection problems, the…

Artificial Intelligence · Computer Science 2020-02-11 Margaret Mitchell , Dylan Baker , Nyalleng Moorosi , Emily Denton , Ben Hutchinson , Alex Hanna , Timnit Gebru , Jamie Morgenstern

We develop a general framework for incorporating distributional preferences in market design. We identify the structural properties of these preferences that guarantee the path independence of choice rules. In decentralized settings, a…

Theoretical Economics · Economics 2026-02-10 Federico Echenique , Teddy Mekonnen , M. Bumin Yenmez

An alternative to the dependence on traditional student loans may offer a viable relief from the tremendous burden that those loans usually incur. This article establishes that it is desirable for governmental intervention to grant students…

Theoretical Economics · Economics 2024-11-11 Limor Hatsor , Ronen Bar-El

Shortlisting is the process of selecting a subset of alternatives from a larger pool for further consideration or final decision-making. It is widely applied in social choice and multi-agent system scenarios. The growing demand for…

Computer Science and Game Theory · Computer Science 2026-01-30 Edith Elkind , Qishen Han , Lirong Xia