Communication complexity of pointer chasing via the fixed-set lemma

Emanuele Viola

I give a simple proof of a tight communication lower bound for pointer chasing.