Random Walks on Weighted Graphs and Applications to On-line Algorithms.

Don Coppersmith Peter Doyle Prabhakar Raghavan Marc Snir

Published in: J. ACM (1993)

Keyphrases

random walk
weighted graph
data structure
directed graph
learning algorithm
state space
spanning tree