6 citations · 11 across the 6 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…
quant-ph2016★ 6 cited
Parallel repetition via fortification: analytic view and the quantum case
Mohammad Bavarian, Thomas Vidick, Henry Yuen
In a recent work, Moshkovitz [FOCS '14] presented a transformation on two-player games called "fortification", and gave an elementary proof of an (exponential decay) parallel repet…