Attracting Random Walks

Tuesday, November 20, 2018 - 3:00pm to 4:00pm

Event Calendar Category

LIDS & Stats Tea

Speaker Name

Julia Gaudio



Building and Room Number

LIDS Lounge


We introduce the Attracting Random Walks model, which is an attractive interacting particle system. In the model, particles move between adjacent vertices of a graph G, with transition probabilities that depend positively on particle counts at neighboring vertices. From an applied standpoint, the model captures systems in which quantity is attractive. I will mention some possible applied areas, but the focus is on developing the properties of the associated Markov chain. The mixing time phase transition is of particular interest. When G is the complete graph, the model is a projection of the Potts model, whose phase transition is known. We demonstrate the existence of phase transition for general graphs.
(Joint work with David Gamarnik, Reza Gheissari, Patrick Jaillet, Eyal Lubetzky, Yuval Peres, and Yury Polyanskiy)


Julia Gaudio is a third-year PhD student at LIDS and the Operations Research Center, where she is co-advised by Patrick Jaillet and David Gamarnik.