The communication complexity of non-signaling distributions

Julien Degorre, Marc Kaplan, Sophie Laplante +1

We study a model of communication complexity that encompasses many well-studied problems, including classical and quantum communication complexity, the complexity of simulating dis…