Upper Bounds for the Maximum of a Random Walk with Negative Drift.
Johannes KuglerVitali WachtelPublished in: J. Appl. Probab. (2013)
Keyphrases
- random walk
- upper bound
- lower bound
- upper and lower bounds
- link prediction
- lower and upper bounds
- markov chain
- directed graph
- transition probability matrix
- transition probabilities
- markov random walk
- multi db
- flow graph
- spectral methods
- stationary distribution
- machine learning
- branch and bound algorithm
- graph laplacian
- pairwise
- tag ranking
- clustering algorithm