6 citations · 11 across the 6 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
quant-ph2015
Anchored parallel repetition for nonlocal games
Mohammad Bavarian, Thomas Vidick, Henry Yuen
We introduce a simple transformation on two-player nonlocal games, called "anchoring", and prove an exponential-decay parallel repetition theorem for all anchored games in the sett…
cs.CC2015★ 3 cited
On the Role of Shared Randomness in Simultaneous Communication
Mohammad Bavarian, Dmitry Gavinsky, Tsuyoshi Ito
Two parties wish to carry out certain distributed computational tasks, and they are given access to a source of correlated random bits. It allows the parties to act in a correlated…