Asymptotically Minimax Robust Hypothesis Testing

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Gül, Gökhan
Format: Preprint
Veröffentlicht: 2017
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866908940175933440
author Gül, Gökhan
author_facet Gül, Gökhan
contents The design of asymptotically minimax robust hypothesis testing is formalized for the Bayesian and Neyman-Pearson tests of Type-I and Type-II. The uncertainty classes based on the KL-divergence, $α$-divergence, symmetrized $α$-divergence, total variation distance, as well as the band model, moment classes and p-point classes are considered. Implications between single-sample-, all-sample- and asymptotic minimax robustness are derived. Existence and uniqueness of asymptotically minimax robust tests are proven using Sion's minimax theorem and the Karush-Kuhn-Tucker multipliers. The least favorable distributions and the corresponding robust likelihood ratio functions are derived in parametric forms, which can then be determined by solving a system of equations. The proposed theory proves that Dabak's design does not produce any asymptotically minimax robust test. Furthermore, it also generalizes the earlier works by Huber and Kassam by allowing analytical derivations, hence, providing answers to the questions 'how?', which were left unanswered. Simulations are provided to exemplify and evaluate the theoretical derivations.
format Preprint
id arxiv_https___arxiv_org_abs_1711_07680
institution arXiv
publishDate 2017
record_format arxiv
spellingShingle Asymptotically Minimax Robust Hypothesis Testing
Gül, Gökhan
Information Theory
The design of asymptotically minimax robust hypothesis testing is formalized for the Bayesian and Neyman-Pearson tests of Type-I and Type-II. The uncertainty classes based on the KL-divergence, $α$-divergence, symmetrized $α$-divergence, total variation distance, as well as the band model, moment classes and p-point classes are considered. Implications between single-sample-, all-sample- and asymptotic minimax robustness are derived. Existence and uniqueness of asymptotically minimax robust tests are proven using Sion's minimax theorem and the Karush-Kuhn-Tucker multipliers. The least favorable distributions and the corresponding robust likelihood ratio functions are derived in parametric forms, which can then be determined by solving a system of equations. The proposed theory proves that Dabak's design does not produce any asymptotically minimax robust test. Furthermore, it also generalizes the earlier works by Huber and Kassam by allowing analytical derivations, hence, providing answers to the questions 'how?', which were left unanswered. Simulations are provided to exemplify and evaluate the theoretical derivations.
title Asymptotically Minimax Robust Hypothesis Testing
topic Information Theory
url https://arxiv.org/abs/1711.07680