Communication complexity of pointer chasing via the fixed-set lemma
Emanuele Viola
公開日: 2025/7/11
Abstract
I give a simple proof of a tight communication lower bound for pointer chasing.
Emanuele Viola
公開日: 2025/7/11
I give a simple proof of a tight communication lower bound for pointer chasing.