Bidirectional PageRank Estimation: From Average-Case to Worst-Case.

Peter Lofgren Siddhartha Banerjee Ashish Goel

Published in: CoRR (2015)

Keyphrases

average case
worst case
worst case analysis
learning curves
uniform distribution
upper bound
lower bound
random walk
greedy algorithm
np hard
ranking algorithm
average case complexity
link analysis
approximation algorithms
data sets
dynamic programming
learning algorithm