Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading.

Zeyu Guo He Sun

Published in: SODA (2015)

Keyphrases

markov chain
steady state
finite state
transition probabilities
state space
markov processes
stochastic process
probabilistic automata
monte carlo method
random walk
monte carlo
markov process
markov model
monte carlo simulation
stationary distribution
web pages
random fields
random numbers
bayesian networks