Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs.

Louis Golowich Salil P. Vadhan

Published in: CCC (2022)

Keyphrases

random walk
directed graph
link prediction
transition probability matrix
transition probabilities
stationary distribution
markov chain
markov random walk
flow graph
search algorithm