Communication memento: Memoryless communication complexity

Srinivasan Arunachalam, Supartha Podder

We study the communication complexity of computing functions $F:\{0,1{\}}^n\times \{0,1{\}}^n\to \{0,1\}$ in the memoryless communication model. Here, Alice is given $x\in \{0…