Minimax Converse for Identification via Channels
Prof. Shun Watanabe
Department of Computer and Information Sciences,
Tokyo University of Agriculture and Technology
Meeting Link: https://tum-conf.zoom.us/j/67429445966?pwd=d2Z6M2pDSHNQLy9sZnR3N1o4R29CUT09
Meeting ID: 674 2944 5966
Meeting Passcode: 916665
In this talk, we revisit the problem of identification via channel introduced by Ahlswede and Dueck. Unlike the standard transmission problem of Shannon,
doubly exponentially many messages can be identified in the identification problem. In this talk, we derive a minimax converse for the identification via channels. By using this converse, we derive a general formula for the identification capacity, which coincides with the transmission capacity, without the assumption of the strong converse property. Furthermore, we characterize the optimal second-order coding rate of the identification via channels 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. Also, we will discuss some open problems in the identification problem.
Shun Watanabe received B.E., M.E., and Ph.D. degree from Tokyo Institute of Technology in 2005, 2007, and 2009, respectively. During April 2009 to February 2015, he was an assistant professor of the Department of Information Science and Intelligence Systems at the University of Tokushima. During April 2013 to March 2015, he was a visiting assistant professor of the Institute for Systems Researchat the University of Maryland, College Park. During March to April 2016, he was a visiting fellow
at the Institute of Henri Poincare. Since February 2015, he has been an associate professor of the Department of Computer and Information Sciences at Tokyo University of Agriculture and Technology. He is a senior member of IEEE and a member of IEICE. During 2016 to 2020, he served as an Associate Editor for the IEEE Transactions on Information Theory. He is a general co-chair of the 2021 IEEE Information Theory Workshop.