Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Operational Equivalence of Distributed Hypothesis Testing and Identification Systems
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-0737-2531
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-0036-9049
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2019 (English)In: Proceedings 2019 IEEE International Symposium on Information Theory (ISIT), IEEE , 2019, p. 1999-2003Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we revisit the connections of the distributed hypothesis testing against independence (HT) problem with the Wyner-Ahlswede-Korner (WAK) problem and the identification systems (ID). We show that the strong converse for the WAK problem is equivalent to the strong converse for the HT problem via constructive and nonconstructive transformations of codes. As another consequence of the transformation we provide a new exponentially strong converse equivalence statement. Applying the same idea, we prove a new result that the epsilon-identification capacity of the ID problem is equal to the maximum epsilon-exponent of type II of error in the HT problem when both side compression is allowed.

Place, publisher, year, edition, pages
IEEE , 2019. p. 1999-2003
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-263388DOI: 10.1109/ISIT.2019.8849571ISI: 000489100302019Scopus ID: 2-s2.0-85073166961OAI: oai:DiVA.org:kth-263388DiVA, id: diva2:1370131
Conference
IEEE International Symposium on Information Theory (ISIT), Paris, FRANCE, JUL 07-12, 2019
Funder
Swedish Research Council, 2016-03853
Note

QC 20191114. QC 20200318

Available from: 2019-11-14 Created: 2019-11-14 Last updated: 2020-03-18Bibliographically approved

Open Access in DiVA

fulltext(542 kB)6 downloads
File information
File name FULLTEXT01.pdfFile size 542 kBChecksum SHA-512
d5ed6aef28fa4c8500ea1e2faf950ca721e18c0f25c9c87b629f10569046ef13e46d13e62ce3f75370b6061978e78259d083dd365c868e131948ebdcb32f40e7
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusConference websiteConference proceedings

Search in DiVA

By author/editor
Vu, Minh ThànhOechtering, Tobias J.Skoglund, Mikael
By organisation
Information Science and Engineering
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 6 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 34 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf