References & Citations
Computer Science > Information Theory
Title: Minimax Converse for Identification via Channels
(Submitted on 30 Nov 2020 (v1), last revised 14 Jan 2021 (this version, v2))
Abstract: A minimax converse for the identification via channels is derived. By this converse, a general formula for the identification capacity, which coincides with the transmission capacity, is proved without the assumption of the strong converse property. Furthermore, the optimal second-order coding rate of the identification via channels is characterized when the type I error probability is non-vanishing and the type II error probability is vanishing. Our converse is built upon the so-called partial channel resolvability approach; however, the minimax argument enables us to circumvent a flaw reported in the literature.
Submission history
From: Shun Watanabe [view email][v1] Mon, 30 Nov 2020 12:52:19 GMT (67kb)
[v2] Thu, 14 Jan 2021 07:23:27 GMT (67kb)
Link back to: arXiv, form interface, contact.