Markovian Hitters and the Complexity of Blind Rendezvous.

Sixia Chen Matthew Dippel Alexander Russell Abhishek Samanta Ravi Sundaram

Published in: SODA (2016)

Keyphrases

worst case
decision problems
space complexity
information systems
data sets
three dimensional
special case
probabilistic model
upper bound
complexity measures