Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: tau-FPL: Tolerance-Constrained Learning in Linear Time   Learning a classifier with control on the false-positive rate plays a
critical role in many machine learning applications. Existing approaches either
introduce prior knowledge dependent label cost or tune parameters based on
traditional classifiers, which lack consistency in methodology because they do
not strictly adhere to the false-positive rate constraint. In this paper, we
propose a novel scoring-thresholding approach, tau-False Positive Learning
(tau-FPL) to address this problem. We show the scoring problem which takes the
false-positive rate tolerance into accounts can be efficiently solved in linear
time, also an out-of-bootstrap thresholding method can transform the learned
ranking function into a low false-positive classifier. Both theoretical
analysis and experimental results show superior performance of the proposed
tau-FPL over existing approaches.

34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th