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.


翻译:通过频道识别的微型反差。 通过这个反差, 身份识别能力的一般公式与传输能力相吻合, 在没有假设强烈反差的情况下被证明。 此外, 通过频道识别的最佳第二顺序编码率在I错误概率非损耗和二类错误概率消失时被定性为最佳第二顺序编码率。 我们的反差建立在所谓的部分通道可解析性方法上; 但是, 小型参数使我们得以绕过文献中报告的缺陷。

0
下载
关闭预览

相关内容

【Google】梯度下降,48页ppt
专知会员服务
79+阅读 · 2020年12月5日
【干货书】机器学习速查手册,135页pdf
专知会员服务
121+阅读 · 2020年11月20日
【DeepMind】强化学习教程,83页ppt
专知会员服务
147+阅读 · 2020年8月7日
商业数据分析,39页ppt
专知会员服务
157+阅读 · 2020年6月2日
深度学习搜索,Exploring Deep Learning for Search
专知会员服务
56+阅读 · 2020年5月9日
深度强化学习策略梯度教程,53页ppt
专知会员服务
176+阅读 · 2020年2月1日
强化学习最新教程,17页pdf
专知会员服务
167+阅读 · 2019年10月11日
已删除
将门创投
6+阅读 · 2019年11月21日
强化学习三篇论文 避免遗忘等
CreateAMind
19+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
VIP会员
相关主题
相关VIP内容
【Google】梯度下降,48页ppt
专知会员服务
79+阅读 · 2020年12月5日
【干货书】机器学习速查手册,135页pdf
专知会员服务
121+阅读 · 2020年11月20日
【DeepMind】强化学习教程,83页ppt
专知会员服务
147+阅读 · 2020年8月7日
商业数据分析,39页ppt
专知会员服务
157+阅读 · 2020年6月2日
深度学习搜索,Exploring Deep Learning for Search
专知会员服务
56+阅读 · 2020年5月9日
深度强化学习策略梯度教程,53页ppt
专知会员服务
176+阅读 · 2020年2月1日
强化学习最新教程,17页pdf
专知会员服务
167+阅读 · 2019年10月11日
相关资讯
已删除
将门创投
6+阅读 · 2019年11月21日
强化学习三篇论文 避免遗忘等
CreateAMind
19+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员