Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > COMMON RANDOMNESS GENERATION:
Reports tagged with Common Randomness Generation:
TR18-150 | 27th August 2018
We study the role of interaction in the Common Randomness Generation (CRG) and Secret Key Generation (SKG) problems. In the CRG problem, two players, Alice and Bob, respectively get samples $X_1,X_2,\dots$ and $Y_1,Y_2,\dots$ with the pairs $(X_1,Y_1)$, $(X_2, Y_2)$, $\dots$ being drawn independently from some known probability distribution $\mu$. They ... more >>>