Random Walks in Polytopes and Negative Dependence.

Yuval Peres Mohit Singh Nisheeth K. Vishnoi

Published in: ITCS (2017)

Keyphrases

random walk
link prediction
directed graph
markov chain
convex hull
spectral methods
markov random walk
transition probabilities
transition probability matrix
learning algorithm
graph laplacian
high dimensional
packing problem
nodes of a graph