BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:The Online Team Formation Problem
DTSTART:20170615T145000
DTEND:20170615T153500
DTSTAMP:20260406T172822Z
UID:c55f3317b1018f11a5207c9501a95e2645698a6cd87788b81295ce78
CATEGORIES:Conferences - Seminars
DESCRIPTION:Stefano Leonardi\, Sapienza University of Rome\nThe design of 
 mechanisms to create effective teams able to accomplish complex tasks is a
  key research challenge in online collaborative systems and online labor m
 arketplaces. In the online team formation problem a sequence of tasks arri
 ves in an online fashion\, and each task requires a specific set of skills
 . The goal is to schedule a new team upon arrival of each task\, so that e
 ach team possesses all skills required by the task. We consider two main a
 spects of this problem. We first study a model in which compatibility amon
 g potential team members is modelled by a social network. The goal is to s
 chedule teams which have small communication overhead and the workload of 
 performing the tasks is balanced among people in the fairest possible way.
  Next\, we consider the problem of assessing the practical benefits of out
 sourcing tasks versus the formation of teams of experts. At any point in t
 ime\, there is a core team of hired workers. This team is dynamic: new mem
 bers can be hired and existing members can be fired. Additionally\, some p
 arts of the arriving jobs can be outsourced and thus completed by non-team
  members. In considering these problems\, we focus on the design of effici
 ent online competitive cost-minimizing algorithms and the primal-dual meth
 od. The quality of the proposed solutions is evaluated both theoretically 
 and on experiments performed on several examples of collaboration networks
  and data from large online labor marketplaces. (Joint work with Aris Anag
 nostopoulos\, Carlos Castillo\, Adriano Fazzone\, Aris Gionis\, and Evimar
 ia Terzi.)
LOCATION:BC 420 https://plan.epfl.ch/?room==BC%20420
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR