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...
Autores principales: | , , |
---|---|
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 |