ECCC-Report TR06-151https://eccc.weizmann.ac.il/report/2006/151Comments and Revisions published for TR06-151en-usMon, 11 Dec 2006 21:17:04 +0200
Paper TR06-151
| The communication complexity of correlation |
Prahladh Harsha,
Rahul Jain,
David McAllester,
Jaikumar Radhakrishnan
https://eccc.weizmann.ac.il/report/2006/151We 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 required to generate a
value with distribution exactly D. Alice and Bob are allowed
to share random bits generated without the knowledge of D. There
are two settings based on how the distribution D provided to
Alice is chosen.
Mon, 11 Dec 2006 21:17:04 +0200https://eccc.weizmann.ac.il/report/2006/151