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

Peter Lofgren Siddhartha Banerjee Ashish Goel

Published in: WAW (2015)

Keyphrases

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