Almost Chor-Goldreich Sources and Adversarial Random Walks.

Dean Doron Dana Moshkovitz Justin Oh David Zuckerman

Published in: STOC (2023)

Keyphrases

random walk
markov chain
directed graph
stationary distribution
transition probabilities
transition probability matrix
markov random walk
link prediction
spectral methods
information extraction
graph laplacian
proximity measures