Jessica E. Banks

activity

20122022

most citedInformation-theoretic thresholds for community detection in sparse networks

44 citations · 61 across the 7 of their papers we have counts for

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2020★ 2 cited

Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations

Jess Banks, Jorge Garza Vargas, Archit Kulkarni +1

Let $G_{n}$ be an $n \times n$ matrix with real i.i.d. $N (0, 1/ n)$ entries, let $A$ be a real $n \times n$ matrix with $∥ A ∥ \leq 1$ , and let $γ \in (0, 1)$ . We show that with p…

math.PR2016★ 44 cited

Information-theoretic thresholds for community detection in sparse networks

Jess Banks, Cristopher Moore, Joe Neeman +1

We give upper and lower bounds on the information-theoretic threshold for community detection in the stochastic block model. Specifically, consider the symmetric stochastic block m…