Julia Gaudio

26 papers A* 7B 3Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers.
CoRR
Julia Gaudio, Charlie K. Guan
2025 A* conf
"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery (Extended Abstract).
COLT
Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang
2025 J jnl
A large deviation principle for block models.
Comb. Probab. Comput.
Christian Borgs, Jennifer T. Chayes, Julia Gaudio, Samantha Petti, Subhabrata Sen
2025 A* conf
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms.
ICLR
Julia Gaudio, Nirmit Joshi
2025 B conf
Semidefinite Programming for the Asymmetric Stochastic Block Model.
ISIT
Julia Gaudio, Phawin Prongpaophan
2025 J jnl
Semidefinite Programming for the Asymmetric Stochastic Block Model.
CoRR
Julia Gaudio, Phawin Prongpaophan
2025 B conf
Sharp Exact Recovery Threshold for Two-Community Euclidean Random Graphs.
ISIT
Julia Gaudio, Charlie K. Guan
2025 J jnl
Sharp exact recovery threshold for two-community Euclidean random graphs.
CoRR
Julia Gaudio, Charlie K. Guan
2025 B conf
Spectral Recovery in the Labeled SBM.
ISIT
Julia Gaudio, Heming Liu
2024 J jnl
Exact Community Recovery (under Side Information): Optimality of Spectral Algorithms.
CoRR
Julia Gaudio, Nirmit Joshi
2024 A* conf
Exact Community Recovery in the Geometric SBM.
SODA
Julia Gaudio, Xiaochun Niu, Ermin Wei
2024 J jnl
Exact Label Recovery in Euclidean Random Graphs.
CoRR
Julia Gaudio, Charlie K. Guan, Xiaochun Niu, Ermin Wei
2024 J jnl
Spectral Recovery in the Labeled SBM.
CoRR
Julia Gaudio, Heming Liu
2024 J jnl
The Power of Two Matrices in Spectral Algorithms for Community Recovery.
IEEE Trans. Inf. Theory
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2023 A* conf
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix.
COLT
Julia Gaudio, Nirmit Joshi
2023 J jnl
Exact Community Recovery in the Geometric SBM.
CoRR
Julia Gaudio, Xiaochun Niu, Ermin Wei
2022 J jnl
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix.
CoRR
Julia Gaudio, Nirmit Joshi
2022 A* conf
Exact Community Recovery in Correlated Stochastic Block Models.
COLT
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
2022 J jnl
Exact Community Recovery in Correlated Stochastic Block Models.
CoRR
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
2022 J jnl
Local canonical labeling of Erdős-Rényi random graphs.
CoRR
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
2022 J jnl
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs.
CoRR
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022 A* conf
Spectral recovery of binary censored block models.
SODA
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022 J jnl
The Power of Two Matrices in Spectral Algorithms.
CoRR
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2020 J jnl
An improved lower bound for the Traveling Salesman constant.
Oper. Res. Lett.
Julia Gaudio, Patrick Jaillet
2019 J jnl
Exponential convergence rates for stochastically ordered Markov processes under perturbation.
Syst. Control. Lett.
Julia Gaudio, Saurabh Amin, Patrick Jaillet
2019 A* conf
Sparse High-Dimensional Isotonic Regression.
NeurIPS
David Gamarnik, Julia Gaudio