Sparse High-Dimensional Isotonic Regression. - David Gamarnik; Julia Gaudio (NeurIPS, 2019)

Exponential convergence rates for stochastically ordered Markov processes under perturbation. - Julia Gaudio; Saurabh Amin; Patrick Jaillet (Syst. Control. Lett., 2019)

An improved lower bound for the Traveling Salesman constant. - Julia Gaudio; Patrick Jaillet (Oper. Res. Lett., 2020)

Exact Community Recovery in Correlated Stochastic Block Models. - Julia Gaudio; Miklós Z. Rácz; Anirudh Sridhar (COLT, 2022)

Spectral recovery of binary censored block models. - Souvik Dhara; Julia Gaudio; Elchanan Mossel; Colin Sandon (SODA, 2022)

Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs. - Souvik Dhara; Julia Gaudio; Elchanan Mossel; Colin Sandon (CoRR, 2022)

The Power of Two Matrices in Spectral Algorithms. - Souvik Dhara; Julia Gaudio; Elchanan Mossel; Colin Sandon (CoRR, 2022)

Local canonical labeling of Erdős-Rényi random graphs. - Julia Gaudio; Miklós Z. Rácz; Anirudh Sridhar (CoRR, 2022)

Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix. - Julia Gaudio; Nirmit Joshi (COLT, 2023)

Exact Community Recovery in the Geometric SBM. - Julia Gaudio; Xiaochun Niu; Ermin Wei (SODA, 2024)

Exact Label Recovery in Euclidean Random Graphs. - Julia Gaudio; Charlie K. Guan; Xiaochun Niu; Ermin Wei (CoRR, 2024)

Spectral Recovery in the Labeled SBM. - Julia Gaudio; Heming Liu (CoRR, 2024)

The Power of Two Matrices in Spectral Algorithms for Community Recovery. - Souvik Dhara; Julia Gaudio; Elchanan Mossel; Colin Sandon (IEEE Trans. Inf. Theory, 2024)

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery (Extended Abstract). - Julia Gaudio; Colin Sandon; Jiaming Xu; Dana Yang (COLT, 2025)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms. - Julia Gaudio; Nirmit Joshi (ICLR, 2025)

Sharp exact recovery threshold for two-community Euclidean random graphs. - Julia Gaudio; Charlie K. Guan (CoRR, 2025)

Semidefinite Programming for the Asymmetric Stochastic Block Model. - Julia Gaudio; Phawin Prongpaophan (CoRR, 2025)