Unbounded Discrepancy of Deterministic Random Walks on Grids.

Tobias Friedrich Maximilian Katzmann Anton Krohmer

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

random walk
markov chain
link prediction
markov random walk
directed graph
stationary distribution
graph laplacian
average degree
random walker
information retrieval
social networks
transition probabilities
multi db