Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams

Elbert Du, Michael Mitzenmacher, David P. Woodruff +1

In a $k$-party communication problem, the $k$ players with inputs $x_1,x_2,\dots ,x_k$, respectively, want to evaluate a function $f(x_1,x_2,\dots ,x_k)$ using as little comm…