Cutoff for a Stratified Random Walk on the Hypercube.

Anna Ben-Hamou Yuval Peres

Published in: APPROX-RANDOM (2017)

Keyphrases

random walk
markov chain
directed graph
transition probability matrix
stationary distribution
flow graph
markov random walk
link prediction
transition probabilities
graph laplacian
spectral methods
proximity measures
pagerank algorithm
tag ranking