Sign in

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

Louis GolowichSalil 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