Abstract
In this paper, we address an open problem raised by Levy (2009) regarding the design of a binary minimax test without the symmetry assumption on the nominal conditional probability densities of observations. In the binary minimax test, the nominal likelihood ratio is a monotonically increasing function and the probability densities of the observations are located in neighborhoods characterized by placing a bound on the relative entropy between the actual and nominal densities. The general minimax testing problem at hand is an infinite-dimensional optimization problem, which is quite difficult to solve. In this paper, we prove that the complicated minimax testing problem can be substantially reduced to solve a nonlinear system of two equations having only two unknown variables, which provides an efficient numerical solution.
Similar content being viewed by others
References
Amari S-I, Nagaoka H. Methods of Information Geometry. Providence: Amer Math Soc, 2000
Bertsekas D P, Nedic A, Ozdaglar A E. Convex Analysis and Optimization. Belmont: Athena Scientific, 2003
Boel R K, James M R, Petersen I R. Robustess and risk-sensitivity filtering. IEEE Trans Automat Control, 2002, 47: 451–461
Byrd R H, Gilber J C, Nocedal J. A trust region method based on IP techniques for nonlinear programming. Math Program, 2000, 89: 149–185
Byrd R H, Hrilbar M E, Nocedal J. An interior point algorithm for large-scale nonlinear programming. SIAM J Optim, 1999, 9: 877–900
Ekeland I, Téman R. Convex Analysis and Variational Problems. Philadelphia: Society for Industrial and Applied Mathematics, 1999
Gül G, Zoubir A M. Robust Hypothesis Testing with α-Divergence. ArXiv: 1501.05019v3, 2015
Huber P J. A robust version of the probability ratio test. Ann Math Statist, 1965, 36: 1753–1758
Huber P J. Robust confidence limits. Z Wahrscheinlichkeitstheorie Verw Gebiete, 1968, 10: 269–278
Huber P J. Robust Statistics. New York: Wiley & Sons, 1981
Kassam S A, Poor H V. Robust techniques for signal processing: A survey. Proceedings of the IEEE, vol. 73. Piscataway: IEEE Press, 1985, 433–482
Levy B C, Nikoukhah R. Robust least-squares estimation with a relative entropy constraint. IEEE Trans Inform Theory, 2004, 50: 89–104
Levy B C. Principles of Signal Detection and Parameter Estimation. New York: Springer Verlag, 2008
Levy B C. Robust hypothesis testing with a relative entropy tolerance. IEEE Trans Inform Theory, 2009, 55: 413–421
McKellips A L, Verdu S. Maximin performance of binary-input channels with uncertain noise distributions. IEEE Trans Inform Theory, 1998, 44: 947–972
Sion M. On general minimax theorems. Pacific J Math, 1958, 8: 171–176
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant Nos. 61473197, 61671411 and 61273074), Program for Changjiang Scholars and Innovative Research Team in University (Grant No. IRT 16R53), and Program for Thousand Talents (Grant Nos. 2082204194120 and 0082204151008).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, E., Shi, Q., Zhu, Y. et al. Robust hypothesis testing for asymmetric nominal densities under a relative entropy tolerance. Sci. China Math. 61, 1851–1880 (2018). https://doi.org/10.1007/s11425-016-9021-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-016-9021-6
Keywords
- Kullback-Leibler divergence
- robust hypothesis testing
- min-max problem
- least-favorable densities
- saddle point