Communication complexity of pointer chasing via the fixed-set lemma
arXiv:2507.08919
Abstract
I give a simple proof of a tight communication lower bound for pointer chasing.
arXiv:2507.08919
I give a simple proof of a tight communication lower bound for pointer chasing.