Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Adaptive Double-Exploration Tradeoff for Outlier Detection   We study a variant of the thresholding bandit problem (TBP) in the context of
outlier detection, where the objective is to identify the outliers whose
rewards are above a threshold. Distinct from the traditional TBP, the threshold
is defined as a function of the rewards of all the arms, which is motivated by
the criterion for identifying outliers. The learner needs to explore the
rewards of the arms as well as the threshold. We refer to this problem as
"double exploration for outlier detection". We construct an adaptively updated
confidence interval for the threshold, based on the estimated value of the
threshold in the previous rounds. Furthermore, by automatically trading off
exploring the individual arms and exploring the outlier threshold, we provide
an efficient algorithm in terms of the sample complexity. Experimental results
on both synthetic datasets and real-world datasets demonstrate the efficiency
of our algorithm.

11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
2
The categories of this paper are: math