Technical Program

Paper Detail

Paper Title Source resolvability problem with respect to a certain subclass of f-divergence
Paper IdentifierTH3.R7.5
Authors Ryo Nomura, Waseda University, Japan
Session New Directions in Renyi Entropy
Location Bièvre, Level 5
Session Time Thursday, 11 July, 14:30 - 16:10
Presentation Time Thursday, 11 July, 15:50 - 16:10
Manuscript  Click here to download the manuscript
Abstract This paper deals with the source resolvability problem which is one of typical random number generation problems. In the literature, the achievable rate in the source resolvability problem with respect to the variational distance as well as the Kullback-Leibler (KL) divergence have been analyzed. On the other hand, in this study we consider the problem with respect to a subclass of f -divergence. The f -divergence is a general non-negative measure between two probabilistic distributions and includes several important measures such as the variational distance, the KL divergence, the Hellinger distance and so on. Hence, it is meaningful to consider the source resolvability problems with respect to the f-divergence. We derive the general formula of the optimum achievable rate for a certain subclass of the f-divergence. Then, we reveal that it is easy to derive the previous results from our general formula.