Julia Gaudio

activity

20182025

most citedExact Community Recovery in Correlated Stochastic Block Models

3 citations · 10 across the 11 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

math.PR2019

An Improved Lower Bound for the Traveling Salesman Constant

Julia Gaudio, Patrick Jaillet

Let $X_{1}, X_{2}, \dots, X_{n}$ be independent uniform random variables on $[0, 1]^{2}$ . Let $L (X_{1}, \dots, X_{n})$ be the length of the shortest Traveling Salesman tour through these points…

math.ST2019★ 2 cited

Sparse High-Dimensional Isotonic Regression

David Gamarnik, Julia Gaudio

We consider the problem of estimating an unknown coordinate-wise monotone function given noisy measurements, known as the isotonic regression problem. Often, only a small subset of…

math.PR2019

Attracting Random Walks

Julia Gaudio, Yury Polyanskiy

This paper introduces the Attracting Random Walks model, which describes the dynamics of a system of particles on a graph with $n$ vertices. At each step, a single particle moves t…