3 citations · 10 across the 11 of their papers we have counts for
5 papers · 1 filter
Joint Facility and Demand Location Problem
Ali Kaan Kurbanzade, Julia Gaudio
In typical applications of facility location problems, the location of demand is assumed to be an input to the problem. The demand may be fixed or dynamic, but ultimately outside t…
Average-case and smoothed analysis of graph isomorphism
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
We propose a simple and efficient local algorithm for graph isomorphism which succeeds for a large class of sparse graphs. This algorithm produces a low-depth canonical labeling, w…
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel +1
Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the…
Exact Community Recovery in Correlated Stochastic Block Models
Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar
We consider the problem of learning latent community structure from multiple correlated networks. We study edge-correlated stochastic block models with two balanced communities, fo…
Spectral Algorithms Optimally Recover Planted Sub-structures
Souvik Dhara, Julia Gaudio, Elchanan Mossel +1
Spectral algorithms are an important building block in machine learning and graph algorithms. We are interested in studying when such algorithms can be applied directly to provide…