Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments.

Milan Bradonjic Michael Molloy Guanhua Yan

Published in: CoRR (2013)

Keyphrases

random graphs
worst case
lower bound
upper bound
learning algorithm
reinforcement learning
data structure
cellular automata
power law
theoretical guarantees