Videos

Models of Collective Inference

Presenter
October 22, 2015
Keywords:
  • Collective Inference
Abstract
In this talk we describe two models of collective inference. The first, based on joint work with Alexandre Proutière and Mesrob Ohanessian, deals with categorization of a "news item" based on the reaction of readers exposed sequentially. We propose policies for choosing who to expose based on previous reactions, which achieve a desirable trade-off between "spamming", ie exposure of uninterested readers, and "missed opportunity", ie non-exposure of interested readers. The second model, based on joint work with Kuang Xu, is motivated by crowdsourcing. It features experts with distinct abilities and limited processing power, and inference tasks that consist in labelling an input with some prescribed confidence level based on noisy expert feedback. Policies are described which maximize the load of jobs the system can correctly handle in an asymptotic regime of high confidence level target.