English
Related papers

Related papers: A General Formulation for the Teaching Assignment …

200 papers

This chapter surveys the application of matching theory to school choice, motivated by the shift from neighborhood assignment systems to choice-based models. Since educational choice is not mediated by price, the design of allocation…

General Economics · Economics 2025-12-24 Yeon-Koo Che , Julien Grenet , Yinghua He

We study a new formulation of the team-formation problem, where the goal is to form teams to work on a given set of tasks requiring different skills. Deviating from the classic problem setting where one is asking to cover all skills of each…

Social and Information Networks · Computer Science 2025-03-11 Karan Vombatkere , Evimaria Terzi , Aristides Gionis

Machine teaching is an algorithmic framework for teaching a target hypothesis via a sequence of examples or demonstrations. We investigate machine teaching for temporal logic formulas -- a novel and expressive hypothesis class amenable to…

Artificial Intelligence · Computer Science 2020-01-28 Zhe Xu , Yuxin Chen , Ufuk Topcu

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

Machine Learning · Computer Science 2021-05-11 Tianyu Liu , Lingyu Zhang

Consider a scenario in which we have a huge labeled dataset ${\cal D}$ and a limited time to train some given learner using ${\cal D}$. Since we may not be able to use the whole dataset, how should we proceed? Questions of this nature…

Machine Learning · Computer Science 2022-02-07 Sergio Filho , Eduardo Laber , Pedro Lazera , Marco Molinaro

Task allocation has been a well studied problem. In most prior problem formulations, it is assumed that each task is associated with a unique set of resource requirements. In the scope of multi-robot task allocation problem, these…

Artificial Intelligence · Computer Science 2020-07-03 Zakk Giacometti , Yu Zhang

A major challenge in the field of education is providing review schedules that present learned items at appropriate intervals to each student so that memory is retained over time. In recent years, attempts have been made to formulate item…

Artificial Intelligence · Computer Science 2021-08-03 Yoshiki Kubotani , Yoshihiro Fukuhara , Shigeo Morishima

Usually, managers or technical leaders in software projects assign issues manually. This task may become more complex as more detailed is the issue description. This complexity can also make the process more prone to errors (misassignments)…

Software Engineering · Computer Science 2021-04-06 Pedro Oliveira , Rossana M. C. Andrade , Tales P. Nogueira , Isaac Barreto , Leandro Morais Bueno

Analyzed models of learning, which take into account that: 1) the rate of increase of student's knowledge is proportional to the difference between levels of teacher's requirements and prior knowledge; 2) if the requirements are too high,…

Other Computer Science · Computer Science 2013-12-10 R. V. Mayer

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

The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. In this note we define a simple student-optimal criterion that is…

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

We study the effects of counterfactual teacher-to-classroom assignments on average student achievement in elementary and middle schools in the US. We use the Measures of Effective Teaching (MET) experiment to semiparametrically identify the…

Econometrics · Economics 2020-09-02 Bryan S. Graham , Geert Ridder , Petra Thiemann , Gema Zamarro

Optimization problems are ubiquitous in our societies and are present in almost every segment of the economy. Most of these optimization problems are NP-hard and computationally demanding, often requiring approximate solutions for…

Optimization and Control · Mathematics 2021-06-23 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck

The assignment of personnel to teams is a fundamental and ubiquitous managerial function, typically involving several objectives and a variety of idiosyncratic practical constraints. Despite the prevalence of this task in practice, the…

Optimization and Control · Mathematics 2018-04-03 Hoda Atef Yekta , David Bergman , Robert Day

The problem of improving the efficiency of the teaching department through the development of teaching department work area is described. Development of an automated workplace of a teaching department who allows to realize monitoring of…

Computers and Society · Computer Science 2014-08-21 Vitaly Ushakov

A hallmark property of explainable AI models is the ability to teach other agents, communicating knowledge of how to perform a task. While Large Language Models perform complex reasoning by generating explanations for their predictions, it…

Computation and Language · Computer Science 2023-11-15 Swarnadeep Saha , Peter Hase , Mohit Bansal

Multi-cycle assignment problems address scenarios where a series of general assignment problems has to be solved sequentially. Subsequent cycles can differ from previous ones due to changing availability or creation of tasks and agents,…

Artificial Intelligence · Computer Science 2019-12-20 Helge Spieker , Arnaud Gotlieb , Morten Mossige

This brief note considers the problem of learning with dynamic-optimizing principal-agent setting, in which the agents are allowed to have global perspectives about the learning process, i.e., the ability to view things according to their…

Machine Learning · Statistics 2026-01-12 Getachew K. Befekadu

Gale and Shapley's stable assignment problem has been extensively studied, applied, and extended. In the context of school choice, mechanisms often aim at finding an assignment that is more favorable to students. We investigate two…

Data Structures and Algorithms · Computer Science 2020-08-07 Yuri Faenza , Xuan Zhang

We call a learner super-teachable if a teacher can trim down an iid training set while making the learner learn even better. We provide sharp super-teaching guarantees on two learners: the maximum likelihood estimator for the mean of a…

Machine Learning · Statistics 2018-02-27 Yuzhe Ma , Robert Nowak , Philippe Rigollet , Xuezhou Zhang , Xiaojin Zhu