New Results in the Simultaneous Message Passing Model

Rahul Jain, Hartmut Klauck

Consider the following Simultaneous Message Passing (SMP) model for computing a relation f subset of X x Y x Z. In this model Alice, on input x in X and Bob, on input y in Y, send…