Julia Gaudio

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 16

Top Topics

Markov Processes

Traveling Salesman

Additive Models

Top Venues

IEEE Trans. Inf. Theory

Publications

Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
The Power of Two Matrices in Spectral Algorithms for Community Recovery. IEEE Trans. Inf. Theory 70 (5) (2024)
Julia Gaudio, Charlie Guan, Xiaochun Niu, Ermin Wei
Exact Label Recovery in Euclidean Random Graphs. CoRR (2024)
Julia Gaudio, Xiaochun Niu, Ermin Wei
Exact Community Recovery in the Geometric SBM. SODA (2024)
Julia Gaudio, Nirmit Joshi
Exact Community Recovery (under Side Information): Optimality of Spectral Algorithms. CoRR (2024)
Julia Gaudio, Xiaochun Niu, Ermin Wei
Exact Community Recovery in the Geometric SBM. CoRR (2023)
Julia Gaudio, Nirmit Joshi
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix. COLT (2023)
Julia Gaudio, Nirmit Joshi
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix. CoRR (2022)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
Spectral recovery of binary censored block models. SODA (2022)
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
Exact Community Recovery in Correlated Stochastic Block Models. CoRR (2022)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
The Power of Two Matrices in Spectral Algorithms. CoRR (2022)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs. CoRR (2022)
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
Exact Community Recovery in Correlated Stochastic Block Models. COLT (2022)
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
Local canonical labeling of Erdős-Rényi random graphs. CoRR (2022)
Julia Gaudio, Patrick Jaillet
An improved lower bound for the Traveling Salesman constant. Oper. Res. Lett. 48 (1) (2020)
Julia Gaudio, Saurabh Amin, Patrick Jaillet
Exponential convergence rates for stochastically ordered Markov processes under perturbation. Syst. Control. Lett. 133 (2019)
David Gamarnik, Julia Gaudio
Sparse High-Dimensional Isotonic Regression. NeurIPS (2019)