Expander random walks: a Fourier-analytic approach.

Gil Cohen Noam Peri Amnon Ta-Shma

Published in: STOC (2021)

Keyphrases

random walk
fourier transform
markov chain
directed graph
link prediction
transition probabilities
markov random walk
transition probability matrix
stationary distribution
graph laplacian
average degree
multi db
information retrieval
search space
clustering method