Tribes Is Hard in the Message Passing Model

Arkadev Chattopadhyay, Sagnik Mukhopadhyay

We consider the point-to-point message passing model of communication in which there are $k$ processors with individual private inputs, each $n$-bit long. Each processor is located…