38 citations · 248 across the 24 of their papers we have counts for
4 papers · 1 filter
Submatrix localization via message passing
Bruce Hajek, Yihong Wu, Jiaming Xu
The principal submatrix localization problem deals with recovering a principal submatrix of elevated mean in a large symmetric matrix subject to additiv…
Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in Time
Bruce Hajek, Yihong Wu, Jiaming Xu
Community detection is considered for a stochastic block model graph of n vertices, with K vertices in the planted community, edge probability p for pairs of vertices both in the c…
Information Limits for Recovering a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
We study the problem of recovering a hidden community of cardinality from an symmetric data matrix , where for distinct indices , if …
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Bruce Hajek, Yihong Wu, Jiaming Xu
Resolving a conjecture of Abbe, Bandeira and Hall, the authors have recently shown that the semidefinite programming (SDP) relaxation of the maximum likelihood estimator achieves t…