Hypothesis testing via a comparator
Name
htstruct.pdf
Size
132.8 KB
Format
Adobe PDF
Checksum (MD5)
ddc91667ae4ed2e9fd7e6f8833094161
Author(s)
Polyanskiy, Yury
Date Issued
July 2012
Journal
IEEE International Symposium on Information Theory Proceedings (ISIT), 2012
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Polyanskiy, Yury. Hypothesis Testing via a Comparator. In Pp. 2206–2210. IEEE, 2012.
Version
Author's final manuscript
Abstract
This paper investigates the best achievable performance by a hypothesis test satisfying a structural constraint: two functions are computed at two different terminals and the detector consists of a simple comparator verifying whether the functions agree. Such tests arise as part of study of fundamental limits of channel coding, but are also useful in other contexts. A simple expression for the Stein exponent is found and applied to showing a strong converse in the problem of multi-terminal hypothesis testing with rate constraints. Connections to the Gács-Körner common information and to spectral properties of conditional expectation operator are identified. Further tightening of results hinges on finding λ-blocks of minimal weight. Application of Delsarte's linear programming method to this problem is described.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ISIT.2012.6283845
