Bell Inequalities with Communication Assistance

In this paper we consider the possible correlations between two parties using local machines and shared randomness with an additional amount of classical communication. This is a continuation of the work initiated by Bacon and Toner in Ref. [\textit{Phys. Rev. Lett.} \textbf{90}, 157904 (2003)] who characterized the correlation polytope for $2\times 2$ measurement settings with binary outcomes plus one bit of communication. Here, we derive a complete set of Bell Inequalities for $3\times 2$ measurement settings and a shared bit of communication. When the communication direction is fixed, nine Bell Inequalities characterize the correlation polytope, whereas when the communication direction is bi-directional, 143 inequalities describe the correlations. We then prove a tight lower bound on the amount of communication needed to simulate all no-signaling correlations for a given number of measurement settings.