arXiv:2501.11881 · IEEE International Symposium on Information Theory (ISIT)
Channel Resolvability Using Multiplicative Weight Update Algorithm
Koki Takahashi, Shun Watanabe
Abstract
We study the channel resolvability problem, which is used to prove strong converse of identification via channel. Channel resolvability has been solved by only random coding in the literature. We prove channel resolvability using the multiplicative weight update algorithm. This is the first approach to channel resolvability using non-random coding.