Abstract
We consider a class of extremal problems for multiple hypothesis testing with set-valued decisions and given total variation distances between hypotheses. The quality of a test is measured by an arbitrary piecewise linear continuous function of the error probabilities. We show that the extremal value of the test quality may be found as a solution of some linear programming problem, so the original infinite-dimensional problem is reduced to a certain finite-dimensional one.
Similar content being viewed by others
References
A. A. Gushchin, “On Fano’s Lemma and Similar Inequalities for the Minimax Risk”, Theor. Probab. Math. Statist., No. 67, 29–41 (2003).
L. Birge, A New Look at an Old Result: Fano’s Lemma, Prepublication No. 632 du Labotatoire de Probabilites &Modeles Aleatores, Univesites de Paris 6 & 7, January 2001.
J. Elton, T. P. Hill, and R. Kertz, Optimal-Partitioning Inequalities for Nonatomic Probability Measures Trans. Amer.Math. Soc., Vol. 296, Number 2, August 1986.
J. Robertson and W. Webb, Cake-Cutting Algorithms. Be Fair, if You Can (Natick, Massachusetts, 1998).
M. P. Savelov, “Extremal Characteristics of Tests for Multiple Hypotheses with Given Mutual Total Variation Distances”, Theory Probab. and Its Appl. (in press).
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Savelov, M.P. Extremal problems for hypotheses testing with set-valued decisions. Math. Meth. Stat. 25, 67–77 (2016). https://doi.org/10.3103/S106653071601004X
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S106653071601004X
Keywords
- multiple hypothesis testing
- non-randomized tests
- total variation distance
- extremal sets of distributions