Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Active Learning amidst Logical Knowledge   Structured prediction is ubiquitous in applications of machine learning such
as knowledge extraction and natural language processing. Structure often can be
formulated in terms of logical constraints. We consider the question of how to
perform efficient active learning in the presence of logical constraints among
variables inferred by different classifiers. We propose several methods and
provide theoretical results that demonstrate the inappropriateness of employing
uncertainty guided sampling, a commonly used active learning method.
Furthermore, experiments on ten different datasets demonstrate that the methods
significantly outperform alternatives in practice. The results are of practical
significance in situations where labeled data is scarce.

30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph