6 citations · 9 across the 4 of their papers we have counts for
6 papers
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…
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…
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…
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…
Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH
Mohammad Bavarian, Peter W. Shor
In this work, we consider the following family of two prover one-round games. In the CHSH_q game, two parties are given x,y in F_q uniformly at random, and each must produce an out…
On the sum of influences
Artūrs Bačkurs, Mohammad Bavarian
For a function over the discrete cube, the total influence of is defined as , where denotes the discrete derivative of…