The String of Diamonds Is Tight for Rumor Spreading.

Omer Angel Abbas Mehrabian Yuval Peres

Published in: APPROX-RANDOM (2017)

Keyphrases

lower bound
upper bound
worst case
data structure
pattern matching
edit distance
string matching
scale free networks
suffix tree
regular expressions
generalization error bounds
hidden markov models
multi agent
artificial intelligence
suffix array
data mining
finite alphabet
real world