Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strength from Weakness: Fast Learning Using Weak Supervision   We study generalization properties of weakly supervised learning. That is,
learning where only a few "strong" labels (the actual target of our prediction)
are present but many more "weak" labels are available. In particular, we show
that having access to weak labels can significantly accelerate the learning
rate for the strong task to the fast rate of $\mathcal{O}(\nicefrac1n)$, where
$n$ denotes the number of strongly labeled data points. This acceleration can
happen even if by itself the strongly labeled data admits only the slower
$\mathcal{O}(\nicefrac{1}{\sqrt{n}})$ rate. The actual acceleration depends
continuously on the number of weak labels available, and on the relation
between the two tasks. Our theoretical results are reflected empirically across
a range of tasks and illustrate how weak labels speed up learning on the strong
task.

8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an