3 papers
math.PR2025
Rare event probabilities in Random Geometric Graphs
Prabhanka Deka, Fangzhou Luo, Baichuan Wu
In this paper, we study rare events in spherical and Gaussian random geometric graphs in high dimensions. In these models, the vertices correspond to points sampled uniformly at ra…
math.PR2025
Revisiting scaling limits for critical inhomogeneous random graphs with finite third moments
Louigi Addario-Berry, Sasha Bell, Prabhanka Deka +4
We consider the rank-1 inhomogeneous random graph in the Brownian regime in the critical window. Aldous studied the weights of the components, and showed that this ordered sequence…
math.PR2023
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…