Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Active Diagnosis via AUC Maximization: An Efficient Approach for
  Multiple Fault Identification in Large Scale, Noisy Networks   The problem of active diagnosis arises in several applications such as
disease diagnosis, and fault diagnosis in computer networks, where the goal is
to rapidly identify the binary states of a set of objects (e.g., faulty or
working) by sequentially selecting, and observing, (noisy) responses to binary
valued queries. Current algorithms in this area rely on loopy belief
propagation for active query selection. These algorithms have an exponential
time complexity, making them slow and even intractable in large networks. We
propose a rank-based greedy algorithm that sequentially chooses queries such
that the area under the ROC curve of the rank-based output is maximized. The
AUC criterion allows us to make a simplifying assumption that significantly
reduces the complexity of active query selection (from exponential to near
quadratic), with little or no compromise on the performance quality.

27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an