Julia Gaudio

activity

20182022

most citedExact Community Recovery in Correlated Stochastic Block Models

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

collaborators

Showing math.PRShow 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.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…

math.PR2018

Exponential Convergence Rates for Stochastically Ordered Markov Processes with Random Initial Conditions

Julia Gaudio, Saurabh Amin, Patrick Jaillet

In this brief paper we find computable exponential convergence rates for a large class of stochastically ordered Markov processes. We extend the result of Lund, Meyn, and Tweedie (…