Skip to main content

Robust Hypothesis Testing with a Single Distance

  • Chapter
  • First Online:
Robust and Distributed Hypothesis Testing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 414))

  • 1020 Accesses

Abstract

Design of a robust hypothesis test requires the simple hypotheses to be extended to the composite hypotheses via a suitable choice of uncertainty classes. The reader is referred to Sect. 2.2.2 for the fundamentals of robust hypothesis testing. In this chapter, minimax robust hypothesis testing is considered, where the uncertainty classes are built based on a single distance. From a single distance it is understood that the considered neighborhood classes accept only a single distance or a model.

The original version of this chapter was revised. An erratum to this chapter can be found at DOI 10.1007/978-3-319-49286-5_9.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Change history

  • 07 July 2017

    An erratum has been published.

Notes

  1. 1.

    In general \(\mathrm {arg}\sup \) may not always be achieved since \(\mathscr {G}_0\) and \(\mathscr {G}_1\) are non-compact sets in the topologies induced by the KL-divergence distance. In this book, existence of \(\hat{g}_0\) and \(\hat{g}_1\) is due to the KKT solution of the minimax optimization problem, which is introduced in Sect. 3.3.3.

References

  1. J.-P. Aubin and I. Ekeland, Applied Nonlinear Analysis.   New York: J. Wiley, 1984.

    MATH  Google Scholar 

  2. A. G. Dabak and D. H. Johnson, “Geometrically based robust detection,” in Proceedings of the Conference on Information Sciences and Systems, Johns Hopkins University, Baltimore, MD, May 1994, pp. 73–77.

    Google Scholar 

  3. G. Gül and A. M. Zoubir, “Robust hypothesis testing for modeling errors,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Vancouver, Canada, May 2013, pp. 5514–5518.

    Google Scholar 

  4. G. Gül and A. M. Zoubir, “Robust hypothesis testing with squared Hellinger distance,” in Proc. 22nd European Signal Processing Conference (EUSIPCO), Lisbon, Portugal, September 2014, pp. 1083–1087.

    Google Scholar 

  5. P. J. Huber, “A robust version of the probability ratio test,” Ann. Math. Statist., vol. 36, pp. 1753–1758, 1965.

    Article  MathSciNet  MATH  Google Scholar 

  6. P. Johnstone, “Tychonoff’s theorem without the axiom of choice,” Fundamenta Mathematicae, vol. 113, no. 1, pp. 21–35, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  7. B. C. Levy, Principles of Signal Detection and Parameter Estimation, 1st ed.   Springer Publishing Company, Incorporated, 2008.

    Book  Google Scholar 

  8. B. C. Levy, “Robust hypothesis testing with a relative entropy tolerance,” IEEE Transactions on Information Theory, vol. 55, no. 1, pp. 413–421, 2009.

    Article  MathSciNet  MATH  Google Scholar 

  9. F. Liese and I. Vajda, “On Divergences and Informations in Statistics and Information Theory”, IEEE Trans. Information Theory vol. 52, no. 10, pp. 4394–4412, 2006.

    Article  MathSciNet  MATH  Google Scholar 

  10. W. Rudin, Principles of Mathematical Analysis. International series in pure and applied mathematics. Paris: McGraw-Hill, 1976.

    MATH  Google Scholar 

  11. M. Sion, “On general minimax theorems.” Pacific Journal of Mathematics, vol. 8, no. 1, pp. 171–176, 1958.

    Article  MathSciNet  MATH  Google Scholar 

  12. A. Tychonoff, “Über die topologische erweiterung von rumen,” Mathematische Annalen, vol. 102, no. 1, pp. 544–561, 1930.

    Article  MathSciNet  MATH  Google Scholar 

  13. E. Wolfstetter, “Stochastic dominance: Theory and applications,” 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gökhan Gül .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Gül, G. (2017). Robust Hypothesis Testing with a Single Distance. In: Robust and Distributed Hypothesis Testing. Lecture Notes in Electrical Engineering, vol 414. Springer, Cham. https://doi.org/10.1007/978-3-319-49286-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49286-5_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49285-8

  • Online ISBN: 978-3-319-49286-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics