2 citations · 2 across the 8 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.PR2025
Exact Recovery in the Geometric SBM
Julia Gaudio, Andrew Jin
Community detection is the problem of identifying dense communities in networks. Motivated by transitive behavior in social networks ("thy friend is my friend"), an emerging line o…
cs.IT2025
Semidefinite Programming for the Asymmetric Stochastic Block Model
Julia Gaudio, Phawin Prongpaophan
We consider semidefinite programming (SDP) for the binary stochastic block model with equal-sized communities. Prior work of Hajek, Wu, and Xu proposed an SDP (sym-SDP) for the sym…
cs.SI2025
Sharp exact recovery threshold for two-community Euclidean random graphs
Julia Gaudio, Charlie K. Guan
This paper considers the problem of label recovery in random graphs and matrices. Motivated by transitive behavior in real-world networks (i.e., ``the friend of my friend is my fri…