Crowdsourcing and human computation are being employed in sophisticated projects that require the solution of a heterogeneous set of tasks. We explore the challenge of composing or hiring an effective team from an available pool of applicants for performing tasks required for such projects on an ongoing basis. How can one optimally spend budget to learn the expertise of workers as part of recruiting a team? How can one exploit the similarities among tasks as well as underlying social ties or commonalities among the workers for faster learning? We tackle these decision-theoretic challenges by casting them as an instance of online learning for best action selection with side-observations. We present algorithms with PAC bounds on the required budget to hire a near-optimal team with high confidence. We evaluate our methodology on simulated problem instances using crowdsourcing data collected from the Upwork platform.

@inproceedings{singla15hireteams,
	author = {Adish Singla and Eric Horvitz and Pushmeet Kohli and Andreas Krause},
	booktitle = {AAAI Conference on Human Computation and Crowdsourcing (HCOMP), short paper},
	month = {November},
	title = {Learning to Hire Teams},
	year = {2015}}