Universal Outlier Hypothesis Testing

DOI10.1109/TIT.2014.2317691MaRDI QIDQ2986276zbMATHOpenAlexFDO

Authors Yun Li, Sirin Nitinawarat, Venugopal V. Veeravalli

Publication date 16 May 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.4776

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10)

Abstract: Outlier hypothesis testing is studied in a universal setting. Multiple sequences of observations are collected, a small subset of which are outliers. A sequence is considered an outlier if the observations in that sequence are distributed according to an ``outlier distribution, distinct from the ``typical distribution governing the observations in all the other sequences. Nothing is known about the outlier and typical distributions except that they are distinct and have full supports. The goal is to design a universal test to best discern the outlier sequence(s). It is shown that the generalized likelihood test is universally exponentially consistent under various settings. The achievable error exponent is also characterized. In the other settings, it is also shown that there cannot exist any universally exponentially consistent test.

Cited in

(1)

• Joint sequential detection and isolation for dependent data streams

This page was built for publication: Universal Outlier Hypothesis Testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986276)