Gap Amplification for Small-Set Expansion via Random Walks.

Prasad Raghavendra Tselil Schramm

Published in: CoRR (2013)

Keyphrases

random walk
directed graph
small number
machine learning
high dimensional
dynamic programming
probability distribution
fully automated
transition probabilities