A constant arising from the analysis of algorithms for determining the maximum of a random walk.

Hsien-Kuei Hwang

Published in: Random Struct. Algorithms (1997)

Keyphrases

random walk
learning algorithm
markov chain
spectral methods
directed graph
multi db
computational complexity
ranking algorithm
link prediction
web graph
transition probabilities
stationary distribution
transition probability matrix