Sciweavers

COCO
2007
Springer
108views Algorithms» more  COCO 2007»
14 years 6 months ago
The Communication Complexity of Correlation
We examine the communication required for generating random variables remotely. One party Alice will be given a distribution D, and she has to send a message to Bob, who is then r...
Prahladh Harsha, Rahul Jain, David A. McAllester, ...