More on the Power of Random Walks: Uniform Self-Stabilizing Randomized Algorithms (Preliminary Report).

Efthymios Anagnostou Ran El-Yaniv

Published in: WDAG (1991)

Keyphrases

random walk
randomized algorithms
lower bound
directed graph
approximation algorithms
markov chain
worst case
transition probabilities
randomized algorithm
learning algorithm
stationary distribution
practical problems
multi class
upper bound
pairwise
data mining
transition probability matrix