Abstract
A problem of hypothesis testing on the crossover probability of a BSC is considered. We observe only the channel output and our helper only observes the channel input and can send us some limited amount of information about the input block. What kind of that information allows us to make the best statistical inferences? In particular, what is the minimal information sufficient to get the same results as if we could observe directly all data? Some upper bounds for that minimal amount of information and some related results are obtained.
The research described in this publication was made possible in part by Grant N 98-01-04108 from the Russian Fund for Fundamental Research and INTAS 94-469.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Ahlswede and I. Csiszâr, “ Hypothesis testing with communication constraints”, IEEE Trans. Inform. Theory 32 (4), 1986, 533–542.
Z. Zhang and T. Berger, “Estimation via compressed information”, IEEE Trans. Inform. Theory 34 (2), 1988, 198–211.
T.S. Han and K. Kobayashi, “Exponential—type error probabilities for multiterminal hypothesis testing”, IEEE Trans. Inform. Theory 35 (1), 1989, 2–14.
R. Ahlswede and M.V. Burnashev, “On Minimax estimation in the presence of side information about remote data”, The Annals of Statistics 18 (1), 1990, 141–171.
T.S. Han and S. Amari, “Parameter estimation with multiterminal data compression”, IEEE Trans. Inform. Theory 41 (6), 1995, 1802–1833.
I.A. Ibragimov and R.Z. Has’minskii, Statistical Estimation. Asymptotic Theory, Springer—Verlag, 1981.
R.M. Fano, Transmission of Information. A Statistical Theory of Communication, MITandWiley, New York—London, 1961.
R.G.Gallager, Information Theory and Reliable Communication, Wiley, New York—London—Sydney—Toronto, 1968.
R. Ahlswede and I. Althöfer, “The asymptotic behavior of diameters in the average”, Journal of Combinatorial Theory, Ser. B 61 (2), 1994, 167–177.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Burnashev, M.V., Amari, Si., Han, T.S. (2000). BSC: Testing of Hypotheses with Information Constraints. In: Althöfer, I., et al. Numbers, Information and Complexity. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6048-4_40
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6048-4_40
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4967-7
Online ISBN: 978-1-4757-6048-4
eBook Packages: Springer Book Archive