The communication complexity of functions with large outputs

Lila Fontes, Sophie Laplante, Mathieu Lauriere +1

We study the two-party communication complexity of functions with large outputs, and show that the communication complexity can greatly vary depending on what output model is consi…