Julia Gaudio

According to our database, Julia Gaudio authored at least 17 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Semidefinite Programming for the Asymmetric Stochastic Block Model.

Julia Gaudio, Phawin Prongpaophan

CoRR, June, 2025

Sharp exact recovery threshold for two-community Euclidean random graphs.

Julia Gaudio, Charlie K. Guan

CoRR, January, 2025

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms.

Julia Gaudio, Nirmit Joshi

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery (Extended Abstract).

Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

The Power of Two Matrices in Spectral Algorithms for Community Recovery.

Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon

IEEE Trans. Inf. Theory, May, 2024

Spectral Recovery in the Labeled SBM.

Julia Gaudio, Heming Liu

CoRR, 2024

Exact Label Recovery in Euclidean Random Graphs.

Julia Gaudio, Charlie K. Guan, Xiaochun Niu, Ermin Wei

CoRR, 2024

Exact Community Recovery in the Geometric SBM.

Julia Gaudio, Xiaochun Niu, Ermin Wei

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix.

Julia Gaudio, Nirmit Joshi

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Local canonical labeling of Erdős-Rényi random graphs.

Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar

CoRR, 2022

The Power of Two Matrices in Spectral Algorithms.

Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon

CoRR, 2022

Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs.

Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon

CoRR, 2022

Spectral recovery of binary censored block models.

Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Exact Community Recovery in Correlated Stochastic Block Models.

Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2020

An improved lower bound for the Traveling Salesman constant.

Julia Gaudio, Patrick Jaillet

Oper. Res. Lett., 2020

2019

Exponential convergence rates for stochastically ordered Markov processes under perturbation.

Julia Gaudio, Saurabh Amin, Patrick Jaillet

Syst. Control. Lett., 2019

Sparse High-Dimensional Isotonic Regression.

David Gamarnik, Julia Gaudio

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019