Skip to main content
SpringerLink
Log in

On Logarithmically Asymptotically Optimal Hypothesis Testing for Arbitrarily Varying Sources with Side Information

  • Chapter
General Theory of Information Transfer and Combinatorics

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4123))

Abstract

The asymptotic interdependence of the error probabilities exponents (reliabilities) in optimal hypotheses testing is studied for arbitrarily varying sources with state sequence known to the statistician. The case when states are not known to the decision maker was studied by Fu and Shen.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahlswede, R.: Coloring hypergraphs: a new approach to multi-user source coding, I and II. J. Combin. Inform. System Sciences 4(1), 75–115 (1979); 5(2), 220–269 (1980)

    Google Scholar 

  2. Fu, F.-W., Shen, S.-Y.: Hypothesis testing for arbitrarily varying sources with exponential-type constraint. IEEE Trans. Inform. Theory 44(2), 892–895 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  3. Csiszár, I., Körner, J.: Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic press, New York (1981)

    MATH  Google Scholar 

  4. Hoeffding, W.: Asymptotically optimal tests for multinomial distributions. Ann. Math. Stat. 36, 369–401 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  5. Csiszár, I., Longo, G.: On the error exponent for source coding and for testing simple statistical hypotheses. Studia Sc. Math. Hungarica 6, 181–191 (1971)

    Google Scholar 

  6. Tusnady, G.: On asymptotically optimal tests. Ann. Statist. 5(2), 385–393 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  7. Longo, G., Sgarro, A.: The error exponent for the testing of simple statistical hypotheses, a combinatorial approach. J. Combin. Inform. System Sciences 5(1), 58–67 (1980)

    MATH  MathSciNet  Google Scholar 

  8. Birgé, L.: Vitesse maximales de décroissance des erreurs et tests optimaux associés, Z. Wahrsch. verw. Gebiete 55, 261–273 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  9. Haroutunian, E.A.: Logarithmically asymptotically optimal testing of multiple statistical hypotheses. Probl. Control and Inform. Theory 19(5–6), 413–421 (1990)

    MATH  MathSciNet  Google Scholar 

  10. Ahlswede, R., Haroutunian, E.: On logarithmically asymptotically optimal testing of hypotheses and identification: research program, examples and partial results (preprint)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fakultät für Mathematik, Universität Bielefeld, Universitätsstr. 25, 33615, Bielefeld, Germany

    R. Ahlswede

  2.  

    Ella Aloyan & E. Haroutunian

Authors
  1. R. Ahlswede
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ella Aloyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Haroutunian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Mathematik, Universität Bielefeld, 100131, 33501, Bielefeld, Germany

    Rudolf Ahlswede

  2. Fakultät für Mathematik, Universität Bielefeld, Universitätsstr. 25, 33615, Bielefeld, Germany

    Lars Bäumer , Ning Cai , Harout Aydinian  & Christian Deppe , ,  & 

  3. Russian Academy of Sciences Institute of Problems of Information Transmission, Bol’shoi Karetnyi per. 19, 101447, Moscow, Russia

    Vladimir Blinovsky

  4. Universität Bielefeld, Fakultät für Mathematik, Universitätsstr. 25, 33615, Bielefeld, Germany

    Haik Mashurian

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ahlswede, R., Aloyan, E., Haroutunian, E. (2006). On Logarithmically Asymptotically Optimal Hypothesis Testing for Arbitrarily Varying Sources with Side Information. In: Ahlswede, R., et al. General Theory of Information Transfer and Combinatorics. Lecture Notes in Computer Science, vol 4123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11889342_32

Download citation

  • DOI: https://doi.org/10.1007/11889342_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46244-6

  • Online ISBN: 978-3-540-46245-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation