Cargando…

A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †

By proving a strong converse theorem, we strengthen the weak converse result by Salehkalaibar, Wigger and Wang (2017) concerning hypothesis testing against independence over a two-hop network with communication constraints. Our proof follows by combining two recently-proposed techniques for proving...

Descripción completa

Detalles Bibliográficos
Autores principales: Cao, Daming, Zhou, Lin, Tan, Vincent Y. F.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514516/
http://dx.doi.org/10.3390/e21121171
_version_ 1783586605873758208
author Cao, Daming
Zhou, Lin
Tan, Vincent Y. F.
author_facet Cao, Daming
Zhou, Lin
Tan, Vincent Y. F.
author_sort Cao, Daming
collection PubMed
description By proving a strong converse theorem, we strengthen the weak converse result by Salehkalaibar, Wigger and Wang (2017) concerning hypothesis testing against independence over a two-hop network with communication constraints. Our proof follows by combining two recently-proposed techniques for proving strong converse theorems, namely the strong converse technique via reverse hypercontractivity by Liu, van Handel, and Verdú (2017) and the strong converse technique by Tyagi and Watanabe (2018), in which the authors used a change-of-measure technique and replaced hard Markov constraints with soft information costs. The techniques used in our paper can also be applied to prove strong converse theorems for other multiterminal hypothesis testing against independence problems.
format Online
Article
Text
id pubmed-7514516
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75145162020-11-09 A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network † Cao, Daming Zhou, Lin Tan, Vincent Y. F. Entropy (Basel) Article By proving a strong converse theorem, we strengthen the weak converse result by Salehkalaibar, Wigger and Wang (2017) concerning hypothesis testing against independence over a two-hop network with communication constraints. Our proof follows by combining two recently-proposed techniques for proving strong converse theorems, namely the strong converse technique via reverse hypercontractivity by Liu, van Handel, and Verdú (2017) and the strong converse technique by Tyagi and Watanabe (2018), in which the authors used a change-of-measure technique and replaced hard Markov constraints with soft information costs. The techniques used in our paper can also be applied to prove strong converse theorems for other multiterminal hypothesis testing against independence problems. MDPI 2019-11-29 /pmc/articles/PMC7514516/ http://dx.doi.org/10.3390/e21121171 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Cao, Daming
Zhou, Lin
Tan, Vincent Y. F.
A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †
title A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †
title_full A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †
title_fullStr A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †
title_full_unstemmed A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †
title_short A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network †
title_sort strong converse theorem for hypothesis testing against independence over a two-hop network †
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514516/
http://dx.doi.org/10.3390/e21121171
work_keys_str_mv AT caodaming astrongconversetheoremforhypothesistestingagainstindependenceoveratwohopnetwork
AT zhoulin astrongconversetheoremforhypothesistestingagainstindependenceoveratwohopnetwork
AT tanvincentyf astrongconversetheoremforhypothesistestingagainstindependenceoveratwohopnetwork
AT caodaming strongconversetheoremforhypothesistestingagainstindependenceoveratwohopnetwork
AT zhoulin strongconversetheoremforhypothesistestingagainstindependenceoveratwohopnetwork
AT tanvincentyf strongconversetheoremforhypothesistestingagainstindependenceoveratwohopnetwork