We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Asymptotics for Outlier Hypothesis Testing

Abstract: We revisit the outlier hypothesis testing framework of Li \emph{et al.} (TIT 2014) and derive fundamental limits for the optimal test. In outlier hypothesis testing, one is given multiple observed sequences, where most sequences are generated i.i.d. from a nominal distribution. The task is to discern the set of outlying sequences that are generated according to anomalous distributions. The nominal and anomalous distributions are \emph{unknown}. We consider the case of multiple outliers where the number of outliers is unknown and each outlier can follow a different anomalous distribution. Under this setting, we study the tradeoff among the probabilities of misclassification error, false alarm and false reject. Specifically, we propose a threshold-based test that ensures exponential decay of misclassification error and false alarm probabilities. We study two constraints on the false reject probability, with one constraint being that it is a non-vanishing constant and the other being that it has an exponential decay rate. For both cases, we characterize bounds on the false reject probability, as a function of the threshold, for each tuple of nominal and anomalous distributions. Finally, we demonstrate the asymptotic optimality of our test under the generalized Neyman-Pearson criterion.
Comments: to appear in IEEE ISIT 2022 and a short version of our IT paper arXiv:2009.03505
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2201.09200 [math.ST]
  (or arXiv:2201.09200v3 [math.ST] for this version)

Submission history

From: Lin Zhou [view email]
[v1] Sun, 23 Jan 2022 07:08:18 GMT (146kb)
[v2] Wed, 27 Apr 2022 02:03:24 GMT (145kb)
[v3] Sun, 15 May 2022 14:54:51 GMT (143kb)

Link back to: arXiv, form interface, contact.