Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compressed Anomaly Detection with Multiple Mixed Observations   We consider a collection of independent random variables that are identically
distributed, except for a small subset which follows a different, anomalous
distribution. We study the problem of detecting which random variables in the
collection are governed by the anomalous distribution. Recent work proposes to
solve this problem by conducting hypothesis tests based on mixed observations
(e.g. linear combinations) of the random variables. Recognizing the connection
between taking mixed observations and compressed sensing, we view the problem
as recovering the "support" (index set) of the anomalous random variables from
multiple measurement vectors (MMVs). Many algorithms have been developed for
recovering jointly sparse signals and their support from MMVs. We establish the
theoretical and empirical effectiveness of these algorithms at detecting
anomalies. We also extend the LASSO algorithm to an MMV version for our
purpose. Further, we perform experiments on synthetic data, consisting of
samples from the random variables, to explore the trade-off between the number
of mixed observations per sample and the number of samples required to detect
anomalies.

33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg