Organization of workshops

Strongly Correlated Random Interacting Processes, 28 January - 3 February 2018, Oberwolfach

Random Processes in Discrete Structures 30 August - 2 September 2016, in Warwick, U.K.

School and Workshop on Random Interacting Systems, 19-24 June 2016, in Bath, U.K.

School and Workshop on Random Interacting Systems, 23-27 June 2014, in Bath, U.K.

Lecture notes and surveys

Multi-scale analysis of particle systems

A.S.

In preparation (preliminary draft)

Publications: pre-prints

First passage percolation in hostile environment is not monotone
Elisabetta Candellero, A.S.

Publications: published/accepted

Non-equilibrium multi-scale analysis and coexistence in competing first passage percolation
Thomas Finn, A.S.

Journal of the European Mathematical Society, to appear

Mixing time of random walk on dynamical random cluster
Andrea Lelli, A.S.

Probability Theory and Related Fields, to appear

Growing uniform planar maps face by face
Alessandra Caraceni, A.S.

Random Structures and Algorithms, 63 (2023) 942-967

Coexistence in competing first passage percolation with conversion
Thomas Finn, A.S.

Annals of Applied Probability, 32 (2022), 4459-4480

Local and global survival for infections with recovery
Rangel Baldasso, A.S.

Stochastic Processes and their Applications, 160 (2023), 161-173

Absorbing-state phase transition and activated random walks with unbounded capacities
Leandro Chiarini, A.S.

ALEA, Latin American Journal of Probability and Mathematical Statistics, 19 (2022), 1123-1131

Local survival of spread of infection among biased random walks
Rangel Baldasso, A.S.

Electronic Journal of Probability, 27 (2022), 1-28

Abelian oil and water dynamics does not have an absorbing-state phase transition

Elisabetta Candellero, A.S., Lorenzo Taggi

Transactions of the AMS, 374 (2021), 2733-2752

Random memory walk

Alexander Fribergh, Daniel Kious, Vladas Sidoravicius, A.S.

Chapter in In-and-out of equilibrium 3, celebrating Vladas Sidoravicius, Prog. in Probability 77 (2021), Birkhäuser

Coexistence of competing first passage percolation on hyperbolic graphs

Elisabetta Candellero, A.S.

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 57 (2021), 2128-2164

Polynomial mixing time of edge flips on quadrangulations

Alessandra Caraceni, A.S.

Probability Theory and Related Fields, 176 (2020), 35-76

Multi-particle diffusion limited aggregation

Vladas Sidoravicius, A.S.

Inventiones Mathematicae, 218 (2019), 491-571

Multi-scale Lipschitz percolation of increasing events for Poisson random walks

Peter Gracar, A.S.

Annals of Applied Probability, 29 (2019), 376-433

Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings

Sarah Cannon, David Levin, A.S.

Combinatorics, Probability and Computing, 28 (2019), 365-387 (extended abstract in RANDOM 2017)

Random walks in random conductances: decoupling and spread of infection

Peter Gracar, A.S.

Stochastic Processes and their Applications, 129 (2019), 3547--3569.

The dispersion time of random walks on finite graphs

N. Rivera, T. Sauerwald, A.S., J. Sylvester

SPAA 2019

Critical density of activated random walks on transitive graphs

A.S., Lorenzo Taggi

Annals of Probability, 46 (2018), 2190-2220

Percolation of Lipschitz surface and tight bounds on the spread of information among mobile agents

Peter Gracar, A.S.

RANDOM 2018

A Lyapunov function for Glauber dynamics on lattice triangulations

A.S.

Probability Theory and Related Fields, 169 (2017), 469-521

Intersection and mixing times for reversible chains

Yuval Peres, Thomas Sauerwald, Perla Sousi, A.S.

Electronic Journal of Probability, 22 (2017), paper no. 12

Dynamics of lattice triangulations on thin rectangles

Pietro Caputo, Fabio Martinelli, Alistair Sinclair, A.S.

Electronic Journal of Probability, 21 (2016), paper no. 29

Balls into bins via local search: cover time and maximum load

Karl Bringmann, Thomas Sauerwald, A.S., He Sun

Random Structures and Algorithms, 48 (2016), 681-702 (extended abstract in STACS 2014)

Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

Yuval Peres, A.S., Jeff Steif

Probability Theory and Related Fields, 162 (2015), 487-530

Space-time percolation and detection by mobile nodes

A.S.

Annals of Applied Probability, 25 (2015), 2416-2461

Random lattice triangulations: structure and algorithms

Pietro Caputo, Fabio Martinelli, Alistair Sinclair, A.S.

Annals of Applied Probability, 25 (2015), 1650-1685 (extended abstract in STOC 2013)

Phase transition for finite-speed detection among moving particles

Vladas Sidoravicius, A.S.

Stochastic Processes and their Applications, 125 (2015), 362-370

Randomized Rumor Spreading in Dynamic Graphs

George Giakkoupis, Thomas Sauerwald, A.S.

ICALP 2014

The isolation time of Poisson Brownian motions

Yuval Peres, Perla Sousi, A.S.

ALEA, Latin American Journal of Probability and Mathematical Statistics, 10 (2013), 813-829

Perturbing the hexagonal circle packing: a percolation perspective

Itai Benjamini, A.S.

Annales de l'Institut Henri Poincaré, 49 (2013), 1141-1157

Mobile geometric graphs: detection, coverage and percolation

Yuval Peres, Alistair Sinclair, Perla Sousi, A.S.

Probability Theory and Related Fields, 156 (2013), 273-305 (extended abstract in SODA 2011)

Characterizing optimal sampling of binary contingency tables via the configuration model

Jose Blanchet, A.S.

Random Structures and Algorithms, 42 (2013), 159-184

Balls into bins via local search

Paul Bogdan, Thomas Sauerwald, A.S., He Sun

SODA 2013

Diameter and broadcast time of random geometric graphs in arbitrary dimensions

Tobias Friedrich, Thomas Sauerwald, A.S.

Algorithmica, 67 (2013), 65-88 (extended abstract in ISAAC 2011)

Balls-into-bins with nearly optimal load distribution

Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, A.S.

SPAA 2013

Rumor spreading and vertex expansion on regular graphs

Thomas Sauerwald, A.S.

SODA (2011)

Efficient broadcast on random geometric graphs

Milan Bradonjić, Robert Elsässer, Tobias Friedrich, Thomas Sauerwald, A.S.

SODA (2010)

Probabilistic heuristics for disseminating information in networks

Valmir Barbosa, A.S

Transactions on Networking 15 (2007), 425-435 

A dissemination strategy for immunizing scale-free networks

Valmir Barbosa, A.S.

Physical Review E 74 (2006), 056105 

Local heuristics and the emergence of spanning subgraphs in complex networks

Valmir Barbosa, A.S.

Theoretical Computer Science 355 (2006), 80-95