Universal multiple outlier hypothesis testing

Yun Li, Sirin Nitinawarat, Venugopal Varadachari Veeravalli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The universal multiple outlier hypothesis testing problem is studied in two settings. In the first setting, each outlier can be arbitrarily distributed, and the number of outliers is fixed and known. In the second setting, the number of outliers is unknown at the outset. Nothing is known about the typical and outlier distributions other than that they are different and have full supports. For the first setting, a universally exponentially consistent test is proposed, and its achievable error exponent is characterized. The limiting error exponent achieved by such test is analyzed as the number of coordinates goes to infinity, and it is shown that the test also enjoys universally asymptotically exponential consistency. For the second setting, it is shown that with the assumption of outliers being identically distributed and the exclusion of the null hypothesis, a test based on the generalize likelihood principle is universally exponentially consistent.

Original languageEnglish (US)
Title of host publication2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
Pages177-180
Number of pages4
DOIs
StatePublished - Dec 1 2013
Event2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 - Saint Martin, France
Duration: Dec 15 2013Dec 18 2013

Publication series

Name2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

Other

Other2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
CountryFrance
CitySaint Martin
Period12/15/1312/18/13

Fingerprint

Testing

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Li, Y., Nitinawarat, S., & Veeravalli, V. V. (2013). Universal multiple outlier hypothesis testing. In 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 (pp. 177-180). [6714036] (2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013). https://doi.org/10.1109/CAMSAP.2013.6714036

Universal multiple outlier hypothesis testing. / Li, Yun; Nitinawarat, Sirin; Veeravalli, Venugopal Varadachari.

2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. p. 177-180 6714036 (2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, Y, Nitinawarat, S & Veeravalli, VV 2013, Universal multiple outlier hypothesis testing. in 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013., 6714036, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013, pp. 177-180, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013, Saint Martin, France, 12/15/13. https://doi.org/10.1109/CAMSAP.2013.6714036
Li Y, Nitinawarat S, Veeravalli VV. Universal multiple outlier hypothesis testing. In 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. p. 177-180. 6714036. (2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013). https://doi.org/10.1109/CAMSAP.2013.6714036
Li, Yun ; Nitinawarat, Sirin ; Veeravalli, Venugopal Varadachari. / Universal multiple outlier hypothesis testing. 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. pp. 177-180 (2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013).
@inproceedings{d674f92ce6ba4a00afd66e7d06e3f8d8,
title = "Universal multiple outlier hypothesis testing",
abstract = "The universal multiple outlier hypothesis testing problem is studied in two settings. In the first setting, each outlier can be arbitrarily distributed, and the number of outliers is fixed and known. In the second setting, the number of outliers is unknown at the outset. Nothing is known about the typical and outlier distributions other than that they are different and have full supports. For the first setting, a universally exponentially consistent test is proposed, and its achievable error exponent is characterized. The limiting error exponent achieved by such test is analyzed as the number of coordinates goes to infinity, and it is shown that the test also enjoys universally asymptotically exponential consistency. For the second setting, it is shown that with the assumption of outliers being identically distributed and the exclusion of the null hypothesis, a test based on the generalize likelihood principle is universally exponentially consistent.",
author = "Yun Li and Sirin Nitinawarat and Veeravalli, {Venugopal Varadachari}",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/CAMSAP.2013.6714036",
language = "English (US)",
isbn = "9781467331463",
series = "2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013",
pages = "177--180",
booktitle = "2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013",

}

TY - GEN

T1 - Universal multiple outlier hypothesis testing

AU - Li, Yun

AU - Nitinawarat, Sirin

AU - Veeravalli, Venugopal Varadachari

PY - 2013/12/1

Y1 - 2013/12/1

N2 - The universal multiple outlier hypothesis testing problem is studied in two settings. In the first setting, each outlier can be arbitrarily distributed, and the number of outliers is fixed and known. In the second setting, the number of outliers is unknown at the outset. Nothing is known about the typical and outlier distributions other than that they are different and have full supports. For the first setting, a universally exponentially consistent test is proposed, and its achievable error exponent is characterized. The limiting error exponent achieved by such test is analyzed as the number of coordinates goes to infinity, and it is shown that the test also enjoys universally asymptotically exponential consistency. For the second setting, it is shown that with the assumption of outliers being identically distributed and the exclusion of the null hypothesis, a test based on the generalize likelihood principle is universally exponentially consistent.

AB - The universal multiple outlier hypothesis testing problem is studied in two settings. In the first setting, each outlier can be arbitrarily distributed, and the number of outliers is fixed and known. In the second setting, the number of outliers is unknown at the outset. Nothing is known about the typical and outlier distributions other than that they are different and have full supports. For the first setting, a universally exponentially consistent test is proposed, and its achievable error exponent is characterized. The limiting error exponent achieved by such test is analyzed as the number of coordinates goes to infinity, and it is shown that the test also enjoys universally asymptotically exponential consistency. For the second setting, it is shown that with the assumption of outliers being identically distributed and the exclusion of the null hypothesis, a test based on the generalize likelihood principle is universally exponentially consistent.

UR - http://www.scopus.com/inward/record.url?scp=84894198101&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894198101&partnerID=8YFLogxK

U2 - 10.1109/CAMSAP.2013.6714036

DO - 10.1109/CAMSAP.2013.6714036

M3 - Conference contribution

AN - SCOPUS:84894198101

SN - 9781467331463

T3 - 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

SP - 177

EP - 180

BT - 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

ER -