2 citations · 2 across the 8 of their papers we have counts for
4 papers · 1 filter
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…
Exact Label Recovery in Euclidean Random Graphs
Julia Gaudio, Charlie Guan, Xiaochun Niu +1
In this paper, we propose a family of label recovery problems on weighted Euclidean random graphs. The vertices of a graph are embedded in according to a Poisson poi…
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
Julia Gaudio, Nirmit Joshi
We study the problem of exact community recovery in general, two-community block models, in the presence of node-attributed . We allow for a very general side i…
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix
Julia Gaudio, Nirmit Joshi
Community detection is a fundamental problem in network science. In this paper, we consider community detection in hypergraphs drawn from the $mod…