2 citations · 2 across the 8 of their papers we have counts for
9 papers
An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
Julia Gaudio, Charlie K. Guan
Consider points generated uniformly at random in the unit square, and let be the length of their optimal traveling salesman tour. Beardwood, Halton, and Hammersley (1959)…
Exact Recovery in the Geometric Hidden Community Model
Julia Gaudio, Andrew Jin
Hidden community problems, such as community detection in the Stochastic Block Model (SBM), submatrix localization, and synchronization, have received considerable a…
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…
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…
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…
Spectral Recovery in the Labeled SBM
Julia Gaudio, Heming Liu
We consider the problem of exact community recovery in the Labeled Stochastic Block Model (LSBM) with communities, where each pair of vertices is associated with a label from t…
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…