Dispersion bound for the Wyner-Ahlswede-Körner network via a semigroup method on types

J Liu - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
We revisit the Wyner-Ahlswede-Körner network, focusing especially on the converse part of
the dispersion analysis, which is known to be challenging. Using the functional-entropic …

Resolution limits for the noisy non-adaptive 20 questions problem

L Zhou, AO Hero - IEEE Transactions on Information Theory, 2021 - ieeexplore.ieee.org
We establish fundamental limits on estimation accuracy for the noisy 20 questions problem
with measurement-dependent noise and introduce optimal non-adaptive procedures that …

Hypothesis testing and identification systems

MT Vu, TJ Oechtering… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We study hypothesis testing problems with fixed compression map**s and with user-
dependent compression map**s to decide whether or not an observation sequence is …

Dispersion bound for the Wyner-Ahlswede-Körner network via reverse hypercontractivity on types

J Liu - 2018 IEEE International Symposium on Information …, 2018 - ieeexplore.ieee.org
Using the functional-entropic duality and the reverse hypercontractivity of the transposition
semigroup, we lower bound the error probability for each joint type in the Wyner-Ahlswede …

Uncertainty in identification systems

MT Vu, TJ Oechtering, M Skoglund… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
High-dimensional identification systems consisting of two groups of users in the presence of
statistical uncertainties are considered in this work. The task is to design enrollment …

Privacy-utility tradeoff for hypothesis testing over a noisy channel

L Zhou, D Cao - IEEE Transactions on Information Forensics …, 2021 - ieeexplore.ieee.org
We study a hypothesis testing problem with a privacy constraint over a noisy channel and
derive the performance of optimal tests under the Neyman-Pearson criterion. The …

Perspectives on identification systems

MT Vu - 2019 - diva-portal.org
Identification systems such as biometric identification systems have been becoming
ubiquitous. Fundamental bounds on the performance of the systems have been established …

[PDF][PDF] Resolution limits of noisy 20 questions estimation

L Zhou, A Hero - arxiv 1909.12954, 2019 - researchgate.net
We establish fundamental limits on estimation accuracy for the noisy 20 questions problem
with measurement dependent noise and introduce optimal non-adaptive procedures that …

Biometric Identification Systems with Both Chosen and Generated Secret Keys by Allowing Correlation

V Yachongka, H Yagi - IEICE Transactions on Fundamentals of …, 2023 - search.ieice.org
We propose a biometric identification system where the chosen-and generated-secret keys
are used simultaneously, and investigate its fundamental limits from information theoretic …

Operational Equivalence of Distributed Hypothesis Testing and Identification Systems

MT Vu, TJ Oechtering… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
In this paper we revisit the connections of the distributed hypothesis testing against
independence (HT) problem with the Wyner-Ahlswede-Korner (WAK) problem and thë …