Pairwise Independent Random Walks Can Be Slightly Unbounded.

Shyam Narayanan

Published in: APPROX-RANDOM (2019)

Keyphrases

random walk
pairwise
markov chain
stationary distribution
directed graph
link prediction
transition probability matrix
transition probabilities
markov random field
similarity measure
spectral clustering
higher order
spectral methods
semi supervised
markov random walk
metric learning
random walker