Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Hypothesis testing under successive refinement communication constraints
 
conference paper

Hypothesis testing under successive refinement communication constraints

Tian, Chao  
•
Chen, Jun
2007
2007 Ieee International Symposium On Information Theory Proceedings, Vols 1-7
IEEE International Symposium on Information Theory

We investigate the distributed successive refinement (SR) hypothesis testing problem. Bivariate hypothesis H-0 : P-XY against H-1 : PXPY, i.e., test against independence is considered, when a remote sensor sends compressed information about data stream X subject to SR coding constraints to a decision site, where data stream Y can be observed directly. We show that this problem is closely related to the SR lossless one-helper problem and the SR pattern recognition problem. More precisely, the rate-type-two-error-exponent region of the SR hypothesis testing problem, the rate region of the SR one-helper problem and that of the SR pattern recognition problem can be reduced to essentially the same entropy characterization form, up to an isometry. Single letter solution is subsequently given in this unified framework, and this connection is further explored. Strong converse result is proved by generalizing the image size characterization technique, which shows the optimal type-two error exponents for SR hypothesis testing under fixed type-one error constraints are independent of the exact values of those constraints. The notion of successive refinability is defined, and somewhat surprisingly for large value of type-one error constraints, a source is always successive refinable for hypothesis testing.

  • Details
  • Metrics
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés