activity
20102022
most citedInformation-theoretic thresholds for community detection in sparse networks

44 citations · 165 across the 21 of their papers we have counts for

collaborators
Showing 2016Show all

5 papers · 1 filter

stat.ML2016★ 21 cited

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

Thibault Lesieur, Caterina De Bacco, Jess Banks +3

We consider the problem of Gaussian mixture clustering in the high-dimensional limit where the data consists of points in dimensions, and …

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…

math.ST2016★ 11 cited

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

Jess Banks, Cristopher Moore, Nicolas Verzelen +2

We study the problem of detecting a structured, low-rank signal matrix corrupted with additive Gaussian noise. This includes clustering in a Gaussian mixture model, sparse PCA, and…

math.GT2016

The quasi-isomorphism class of the Kakimizu complex

Jessica E. Banks

It has been shown that the Kakimizu complex of a knot is quasi-isomorphic to for some . We give a lower bound on , matching the upper bound previously g…

math.PR2016★ 38 cited

Information-theoretic thresholds for community detection in sparse networks

Jess Banks, Cristopher Moore

We give upper and lower bounds on the information-theoretic threshold for community detection in the stochastic block model. Specifically, let be the number of groups, be t…