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
Type
conference paper
DOI
10.1109/ISIT.2007.4557547
Web of Science ID

WOS:000257010202103

Author(s)
Tian, Chao  
Chen, Jun
Date Issued

2007

Publisher

Ieee Service Center

Publisher place

Piscataway, NJ

Published in
2007 Ieee International Symposium On Information Theory Proceedings, Vols 1-7
ISBN of the book

978-1-4244-1397-3

Start page

2206

End page

2210

Subjects

Side Information

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LICOS  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory

Nice, FRANCE

Jun 24-29, 2007

Available on Infoscience
July 4, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/83540
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