Julia Gaudio

activity

20182025

most citedExact Community Recovery in Correlated Stochastic Block Models

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

collaborators

Showing 2019 · math.PRShow all

2 papers · 2 filters

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.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…