b23dac73760986e3.tex
1: \begin{abstract}
2:   Machine learning approached through supervised learning requires expensive
3:   annotation of data. This motivates weakly supervised learning, where data are
4:   annotated with incomplete yet discriminative information. In this paper, we
5:   focus on partial labelling, an instance of weak supervision where, from a given
6:   input, we are given a set of potential targets. We review a disambiguation
7:   principle to recover full supervision from weak supervision, and propose an
8:   empirical disambiguation algorithm. We prove exponential convergence rates of
9:   our algorithm under classical learnability assumptions, and we illustrate the
10:   usefulness of our method on practical examples.
11: \end{abstract}
12: