2 citations · 2 across the 5 of their papers we have counts for
11 papers · 1 filter
PageRank Nibble on the sparse directed stochastic block model
Sayan Banerjee, Prabhanka Deka, Mariana Olvera-Cravioto
We present new results on community recovery based on the PageRank Nibble algorithm on a sparse directed stochastic block model (dSBM). Our results are based on a characterization…
Load Balancing in Parallel Queues and Rank-based Diffusions
Sayan Banerjee, Amarjit Budhiraja, Benjamin Estevez
Consider a system with parallel queues in which the server for each queue processes jobs at rate and the total arrival rate to the system is where $\…
Local weak limits for collapsed branching processes with random out-degrees
Sayan Banerjee, Prabhanka Deka, Mariana Olvera-Cravioto
We obtain local weak limits in probability for Collapsed Branching Processes (CBP), which are directed random networks obtained by collapsing random-sized families of individuals i…
PageRank Asymptotics on Directed Preferential Attachment Networks
Sayan Banerjee, Mariana Olvera-Cravioto
We characterize the tail behavior of the distribution of the PageRank of a uniformly chosen vertex in a directed preferential attachment graph and show that it decays as a power la…
Ergodicity and steady state analysis for Interference Queueing Networks
Sayan Banerjee, Abishek Sankararaman
We analyze an interacting queueing network on that was introduced in Sankararaman-Baccelli-Foss (2019) as a model for wireless networks. We show that the marginals o…
Rates of convergence to equilibrium for Potlatch and Smoothing processes
Sayan Banerjee, Krzysztof Burdzy
We analyze the local and global smoothing rates of the smoothing process and obtain convergence rates to stationarity for the dual process known as the potlatch process. For genera…