arXiv: Computational Complexity: Communication complexity of pointer chasing via the fixed-set lemma
Authors: Emanuele Viola
I give a very simple, apparently new proof of a tight communication lower bound for pointer chasing.
Authors: Emanuele Viola
I give a very simple, apparently new proof of a tight communication lower bound for pointer chasing.