Gap Amplification in PCPs Using Lazy Random Walks.

Jaikumar Radhakrishnan

Published in: ICALP (1) (2006)

Keyphrases

random walk
directed graph
markov chain
transition probabilities
link prediction
stationary distribution
transition probability matrix
spectral methods
multi db
optimal solution
probability distribution
flow graph
random walker