The string of diamonds is nearly tight for rumour spreading.

Omer Angel Abbas Mehrabian Yuval Peres

Published in: Comb. Probab. Comput. (2020)

Keyphrases

lower bound
upper bound
worst case
data structure
pattern matching
edit distance
string matching
binary strings
regular expressions
context free grammars
evolutionary algorithm
suffix tree
databases
genetic algorithm
generalization error bounds