Site Search
Computer Science


Windsor WaterfrontWindsor Waterfront Park
Windsor Waterfront Park
Dr. Robert KentDr. Robert Kent
Dr. Robert Kent
Jessica Chen, Ph.D.Dr. Jessica Chen
Dr. Jessica Chen
Alioune Ngom, Ph.D.Dr. Alioune Ngom
Dr. Alioune Ngom
Robin Gras, Ph.D.Dr. Robin Gras
Dr. Robin Gras
Dr. Scott GoodwinDr. Scott Goodwin
Dr. Scott Goodwin
Arunita Jaekel, Ph.D.Dr. Arunita Jaekel
Dr. Arunita Jaekel
Dr. Ziad Kobti lecturingDr. Ziad Kobti
Dr. Ziad Kobti
Christie Ezeife, Ph.D.Dr. Christie Ezeife
Dr. Christie Ezeife
Lambton TowerLambton Tower
Lambton Tower
Dr. Luis RuedaDr. Luis Rueda
Dr. Luis Rueda
Imran Ahmad, Ph.D.Dr. Imran Ahmad
Dr. Imran Ahmad
Xiaobu Yuan, Ph.D.Dr. Xiaobu Yuan
Dr. Xiaobu Yuan

Cluster Hire in a Network of Experts

Add this event into your calendar using the iCAL format
  • Wed, 06/06/2018 - 4:00pm - 6:00pm

Cluster Hire in a Network of Experts

MSc Thesis Proposal by:

Meet Patel

Date:  Wednesday, June 6th, 2018
Time:  4:00 pm – 6:00 pm
Location: 3105, Lambton Tower

Abstract: Finding a group of experts is a natural way to perform a collection of tasks that need a set of diversified skills. This can be done by assigning skills to different experts with complementary expertise. This allows organizations and big institutes to efficiently hire a group of experts with different skill sets to deliver a series of required tasks to finish a set of projects. We are given a collection of projects, in which each of them needs a set of required skills. Performing each project brings a profit to the organization. We are also given a set of experts, each of them is equipped with a set of skills. To hire an expert, the organization should provide her monetary cost (i.e., salary). Furthermore, we are given a certain amount of budget to hire experts. The goal is to hire a group of experts within the given budget to perform a subset of projects that maximize the total profit. This problem is called Cluster Hire and was introduced recently. We extend this problem by making the realistic assumption that there exists an underlying network among experts. This network is built based on past collaboration among experts. If two experts have past collaboration, they form a more collaborative and efficient team in the future. In addition to maximizing the total profit, we are also interested to find the most collaborative group of experts by minimizing the communication cost between them. We propose two greedy algorithms with different strategies to solve this problem. Extensive experiments on real dataset show our proposed algorithms are able to find a group of experts that cover projects with high profit while experts are able to communicate with each other efficiently.

Thesis Committee:
Internal Reader: Dr. Pooya Moradian Zadeh
External Reader: Dr. Roozbeh Razavi
Advisor: Dr. Mehdi Kargar

See More: