research
∙
01/12/2023
Distributed Self-Stabilizing MIS with Few States and Weak Communication
We study a simple random process that computes a maximal independent set...
share
research
∙
05/18/2022
Bond Percolation in Small-World Graphs with Power-Law Distribution
Full-bond percolation with parameter p is the process in which, given a ...
research
∙
12/07/2021
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
Communication noise is a common feature in several real-world scenarios ...
research
∙
09/20/2021
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees
We study the problem of designing a resilient data structure maintaining...
research
∙
03/30/2021
Sharp Thresholds for a SIR Model on One-Dimensional Small-World Networks
We study epidemic spreading according to a Susceptible-Infectious-Recove...
research
∙
07/29/2020
Expansion and Flooding in Dynamic Random Networks with Node Churn
We study expansion and information diffusion in dynamic networks, that i...
research
∙
05/27/2020