129 citations · 605 across the 54 of their papers we have counts for
4 papers · 1 filter
Bidirectional PageRank Estimation: From Average-Case to Worst-Case
Peter Lofgren, Siddhartha Banerjee, Ashish Goel
We present a new algorithm for estimating the Personalized PageRank (PPR) between a source and target node on undirected graphs, with sublinear running-time guarantees over the wor…
Personalized PageRank Estimation and Search: A Bidirectional Approach
Peter Lofgren, Siddhartha Banerjee, Ashish Goel
We present new algorithms for Personalized PageRank estimation and Personalized PageRank search. First, for the problem of estimating Personalized PageRank (PPR) from a source dist…
Fast Bidirectional Probability Estimation in Markov Models
Siddhartha Banerjee, Peter Lofgren
We develop a new bidirectional algorithm for estimating Markov chain multi-step transition probabilities: given a Markov chain, we want to estimate the probability of hitting a giv…
The Behavior of Epidemics under Bounded Susceptibility
Subhashini Krishnasamy, Siddhartha Banerjee, Sanjay Shakkottai
We investigate the sensitivity of epidemic behavior to a bounded susceptibility constraint -- susceptible nodes are infected by their neighbors via the regular SI/SIS dynamics, but…