Simultaneous Multiparty Communication Complexity of Composed Functions

Yassine Hamoudi

In the Number On the Forehead (NOF) multiparty communication model, $k$ players want to evaluate a function $F:X_1\times \cdots \times X_k\to Y$ on some input $(x_1,\dots,…