Allerton Conference on Communication, Control, and Computing
The efficiency of common randomness generation
Lei Zhao, Yeow-Kiang Chia
Abstract
The Hirschfeld-Gebelein-Renyi maximal correlation (HGR correlation) as a measure of commonness between a pair of random variables is justified via the initial efficiency of common randomness generation in the Ahlswede-Csiszar setting [1]. When action can be taken to influence the side information, we obtain a single letter expression of the common randomness capacity. Initial efficiency and ending efficiency are also characterized in the action setting.