ABSTRACT
Given a class of large number of students, each exhibiting a different ability level, how can we form teams of students so that the expected performance of team members improves due to team participation? We take a computational perspective and formally define two versions of such team-formation problem: the MAXTEAM and the MAXPARTITION problems. The first asks for the identification of a single team of students that improves the performance of most of the participating team members. The second asks for a partitioning of students into non-overlapping teams that also maximizes the benefit of the participating students. We show that the first problem can be solved optimally in polynomial time, while the second is NP-complete. For the MAXPARTITION problem, we also design an efficient approximate algorithm for solving it. Our experiments with generated data coming from different distributions demonstrate that our algorithm is significantly better than any of the popular strategies for dividing students in a class into sections.
Index Terms
- Forming beneficial teams of students in massive online classes
Recommendations
Online Interest Groups: Virtual Gathering Spaces to Promote Graduate Student Interaction
This article discusses a 15 month educational innovation project, the objective of which was to investigate the perceptions of health profession students about their participation in a program-wide virtual community gathering space Clinical Interest ...
The Landscape of Communication Complexity Classes
We prove several results which, together with prior work, provide a nearly-complete picture of the relationships among classical communication complexity classes between $${\mathsf{P}}$$P and $${\mathsf{PSPACE}}$$PSPACE, short of proving lower bounds ...
Overlapping Communities Generation for Online Support Forums
ICAIS '09: Proceedings of the 2009 International Conference on Adaptive and Intelligent SystemsThis paper presents a novel approach of overlapping communities generation for online support forums. Different from traditional online forums that provide the most similar or relevant information to respond to a user query, the approach proposed in ...
Comments