Julia Gaudio

Most-cited papers

Exact Community Recovery in Correlated Stochastic Block Models
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
2022Annual Conference Computational Learning Theory25 citations Open access
Semantic Scholar
Spectral recovery of binary censored block models
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2021ACM-SIAM Symposium on Discrete Algorithms15 citations Open access
Semantic Scholar
Shotgun assembly of Erdős-Rényi random graphs
Julia Gaudio, Elchanan Mossel
2020Electronic Communications in Probability13 citations Open access
Semantic Scholar
Exact Community Recovery in the Geometric SBM
Julia Gaudio, Xiaochun Niu, Er-Min Wei
2023ACM-SIAM Symposium on Discrete Algorithms10 citations Open access
Semantic Scholar
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022IEEE Transactions on Information Theory10 citations Open access
Semantic Scholar
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix
Julia Gaudio, Nirmit Joshi
2023Annual Conference Computational Learning Theory9 citations Open access
Semantic Scholar
An improved lower bound for the Traveling Salesman constant
Julia Gaudio, Patrick Jaillet
2019Operations Research Letters9 citations Open access
Semantic Scholar
Average-case and smoothed analysis of graph isomorphism
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
2022The Annals of Applied Probability8 citations Open access
Semantic Scholar
A large deviation principle for block models
C. Borgs, J. Chayes, Julia Gaudio, Samantha Petti +1 more
2020Combinatorics, probability & computing8 citations Open access
Semantic Scholar
Sparse High-Dimensional Isotonic Regression
D. Gamarnik, Julia Gaudio
2019Neural Information Processing Systems7 citations
Semantic Scholar
Exponential convergence rates for stochastically ordered Markov processes under perturbation
Julia Gaudio, Saurabh Amin, Patrick Jaillet
2019Systems & control letters (Print)7 citations Open access
Semantic Scholar
Shotgun Assembly of Erd\H{o}s-R\'enyi Random Graphs.
Julia Gaudio, Elchanan Mossel
20206 citations
Semantic Scholar
Phase Transitions in Planted k-Factor Recovery
Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang
20254 citations
Semantic Scholar
Local canonical labeling of Erdős-Rényi random graphs
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
2022arXiv.org4 citations Open access
Semantic Scholar
Spectral Algorithms Optimally Recover Planted Sub-structures
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
20224 citations
Semantic Scholar
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022arXiv.org3 citations Open access
Semantic Scholar
Estimation of Monotone Multi-Index Models
D. Gamarnik, Julia Gaudio
20203 citations
Semantic Scholar
Finding Planted Cycles in a Random Graph
Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang
2025Random Structures & Algorithms1 citations Open access
Semantic Scholar
Investigations in applied probability and high-dimensional statistics
Julia Gaudio
20201 citations
Semantic Scholar
Attracting random walks
Julia Gaudio, Yury Polyanskiy
20191 citations Open access
Semantic Scholar
Exponential Convergence Rates for Stochastically Ordered Markov Processes with Random Initial Conditions.
Julia Gaudio, Saurabh Amin, Patrick Jaillet
20181 citations
Semantic Scholar
Joint Facility and Demand Location Problem
A. K. Kurbanzade, Julia Gaudio
20220 citations
Semantic Scholar
MIT Open Access Articles Shotgun assembly of Erdős-Rényi random graphs
Julia Gaudio, Elchanan Mossel
0 citations
Semantic Scholar