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-Csisza´r 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.
['Lei Zhao', 'Yeow-Khiang Chia']
The efficiency of common randomness generation