Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Near-Optimally Teaching the Crowd to Classify   How should we present training examples to learners to teach them
classification rules? This is a natural problem when training workers for
crowdsourcing labeling tasks, and is also motivated by challenges in
data-driven online education. We propose a natural stochastic model of the
learners, modeling them as randomly switching among hypotheses based on
observed feedback. We then develop STRICT, an efficient algorithm for selecting
examples to teach to workers. Our solution greedily maximizes a submodular
surrogate objective function in order to select examples to show to the
learners. We prove that our strategy is competitive with the optimal teaching
policy. Moreover, for the special case of linear separators, we prove that an
exponential reduction in error probability can be achieved. Our experiments on
simulated workers as well as three real image annotation tasks on Amazon
Mechanical Turk show the effectiveness of our teaching algorithm.

4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ