Sign in
The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract).
Stephen Ponzio
Jaikumar Radhakrishnan
Srinivasan Venkatesh
Published in:
Computational Complexity Conference (1999)
Keyphrases
</>
data structure
monte carlo
mutual information
sample size
information theoretic
sparse sampling
high level
computational cost
worst case
decision problems
communication protocol
case study
low level
computer networks
information theory
communication overhead