English
Related papers

Related papers: Coalitions and Cliques in the School Choice Proble…

200 papers

We consider the problem of identifying a maximum clique in a given graph. We have proposed a mathematical model for this problem. The model resembles the matrix decomposition of the adjacency matrix of a given graph. The objective function…

Optimization and Control · Mathematics 2023-07-19 Salma Omer , Montaz Ali

We present an alternate formulation of the partial assignment problem as matching random clique complexes, that are higher-order analogues of random graphs, designed to provide a set of invariants that better detect higher-order structure.…

Machine Learning · Computer Science 2020-07-30 Charu Sharma , Deepak Nathani , Manohar Kaul

The classification problem is a significant topic in machine learning which aims to teach machines how to group together data by particular criteria. In this paper, a framework for the ensemble learning (EL) method based on group decision…

Machine Learning · Computer Science 2021-05-12 Jingyi He , Xiaojun Zhou , Rundong Zhang , Chunhua Yang

We study the course allocation problem, where universities assign course schedules to students. The current state-of-the-art mechanism, Course Match, has one major shortcoming: students make significant mistakes when reporting their…

Computer Science and Game Theory · Computer Science 2025-01-24 Ermis Soumalias , Behnoosh Zamanlooy , Jakob Weissteiner , Sven Seuken

We address distributed learning problems, both nonconvex and convex, over undirected networks. In particular, we design a novel algorithm based on the distributed Alternating Direction Method of Multipliers (ADMM) to address the challenges…

Machine Learning · Computer Science 2026-03-23 Xiaoxing Ren , Nicola Bastianello , Karl H. Johansson , Thomas Parisini

In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlying decision space is too large or complex for ordinal…

Computer Science and Game Theory · Computer Science 2017-10-03 Brandon Fain , Ashish Goel , Kamesh Munagala , Sukolsak Sakshuwong

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

We address the following dynamic version of the school choice question: a city, named City, admits students in two temporally-separated rounds, denoted $\mathcal{R}_1$ and $\mathcal{R}_2$. In round $\mathcal{R}_1$, the capacity of each…

Computer Science and Game Theory · Computer Science 2020-07-24 Karthik Gajulapalli , James Liu , Tung Mai , Vijay V. Vazirani

Project-based learning improves student engagement and learning outcomes, yet allocating students to appropriately challenging projects while forming cognitively diverse teams remains difficult at scale. Traditional allocation methods…

Software Engineering · Computer Science 2026-05-06 Dhruv Gulwani , Basem Suleiman , Aditya Joshi , Sonit Singh

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 implementation of teaching interventions in learning needs has received considerable attention, as the provision of the same educational conditions to all students, is pedagogically ineffective. In contrast, more effectively considered…

Information Retrieval · Computer Science 2020-10-12 Vasiliki Demertzi , Konstantinos Demertzis

Consider a university assigning students to courses and dorms. While many mechanisms are available, they each have their own drawbacks. Running serial dictatorship once for all goods is highly unfair, but running serial dictatorship…

Theoretical Economics · Economics 2026-03-19 Eric Gao

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

In last decades optimization and control of complex systems that possessed various conflicted objectives simultaneously attracted an incremental interest of scientists. This is because of the vast applications of these systems in various…

Neural and Evolutionary Computing · Computer Science 2013-12-17 Ahmad Mozaffari , Alireza Fathi

Student placements under diversity constraints are a common practice globally. This paper addresses the selection of students by a single school under a \emph{one-to-one convention}, where students can belong to multiple types but are…

Computer Science and Game Theory · Computer Science 2024-12-19 Zhaohong Sun , Makoto Yokoo

We consider the problem of intelligent and efficient resource management framework in mobile edge computing (MEC), which can reduce delay and energy consumption, featuring distributed optimization and efficient congestion avoidance…

Networking and Internet Architecture · Computer Science 2020-06-09 Xiaoxiong Zhong , Xinghan Wang , Li Li , Yuanyuan Yang , Yang Qin , Tingting Yang , Bin Zhang , Weizhe Zhang

Student performance prediction is a critical research problem to understand the students' needs, present proper learning opportunities/resources, and develop the teaching quality. However, traditional machine learning methods fail to…

Machine Learning · Computer Science 2021-12-23 Yinkai Wang , Aowei Ding , Kaiyi Guan , Shixi Wu , Yuanqi Du

Discrete choice experiments (DCEs) investigate the attributes that influence individuals' choices when selecting among various options. To enhance the quality of the estimated choice models, researchers opt for Bayesian optimal designs that…

Methodology · Statistics 2025-04-01 Yicheng Mao , Roselinde Kessels , Tom van der Zanden

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

Continual learning aims to learn multiple tasks sequentially. A key challenge in continual learning is balancing between two objectives: retaining knowledge from old tasks (stability) and adapting to new tasks (plasticity). Experience…

Machine Learning · Computer Science 2025-04-01 Song Lai , Zhe Zhao , Fei Zhu , Xi Lin , Qingfu Zhang , Gaofeng Meng