DocumentCode
2887104
Title
The efficiency of common randomness generation
Author
Zhao, Lei ; Chia, Yeow-Kiang
Author_Institution
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
fYear
2011
fDate
28-30 Sept. 2011
Firstpage
944
Lastpage
950
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location
Monticello, IL
Print_ISBN
978-1-4577-1817-5
Type
conf
DOI
10.1109/Allerton.2011.6120268
Filename
6120268
Link To Document