The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling.

Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh

Browse the full STOC paper archive.