Title :
The efficiency of common randomness generation
Author :
Zhao, Lei ; Chia, Yeow-Kiang
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
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.
Keywords :
random number generation; statistical distributions; Ahlswede-Csiszar setting; Hirschfeld-Gebelein-Renyi maximal correlation; common randomness capacity; common randomness generation efficiency; ending efficiency; initial efficiency; random variable pair; Correlation; Encoding; Entropy; Indexes; Joints; Random variables;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4577-1817-5
DOI :
10.1109/Allerton.2011.6120268
