A Tight Lower Bound on Distributed Random Walk Computation
Danupon NanongkaiAtish Das SarmaGopal PanduranganPublished in: CoRR (2011)
Keyphrases
- random walk
- lower bound
- upper bound
- branch and bound
- np hard
- branch and bound algorithm
- distributed systems
- directed graph
- markov chain
- link prediction
- objective function
- multi agent
- worst case
- markov random walk
- flow graph
- stationary distribution
- distributed environment
- peer to peer
- transition probability matrix
- tag ranking
- information extraction
- search algorithm
- web graph
- transition probabilities
- optimal solution
- reinforcement learning
- multi db
- machine learning