65 citations · 177 across the 68 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CC2016
Optimality of Correlated Sampling Strategies
Mohammad Bavarian, Badih Ghazi, Elad Haramaty +3
In the "correlated sampling" problem, two players are given probability distributions and , respectively, over the same finite set, with access to shared randomness. Without…
cs.IT2016
Decidability of Non-Interactive Simulation of Joint Distributions
Badih Ghazi, Pritish Kamath, Madhu Sudan
We present decidability results for a sub-class of "non-interactive" simulation problems, a well-studied class of problems in information theory. A non-interactive simulation probl…