Login / Signup
Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More.
Michael B. Cohen
Jonathan A. Kelner
John Peebles
Richard Peng
Aaron Sidford
Adrian Vladu
Published in:
FOCS (2016)
Keyphrases
</>
random walk
stationary distribution
markov chain
transition probabilities
learning algorithm
directed graph
queue length
hidden markov models
dynamic programming
state space
sufficient conditions
link prediction
queueing networks
initial state