Isabella Ziccardi
Postdoctoral Researcher in Computer Science
CNRS, IRIF, Université Paris Cité
isabella [dot] ziccardi [at] irif [dot] fr
Postdoctoral Researcher in Computer Science
CNRS, IRIF, Université Paris Cité
isabella [dot] ziccardi [at] irif [dot] fr
Hello! I am a postdoc at IRIF (Université Paris Cité), with Frédéric Magniez and Pierre Fraigniaud. Before that, I spent two years as a postdoctoral researcher at Bocconi University, in the group of Luca Trevisan. I obtained my Ph.D. at the University of L'Aquila in May 2023, advised by Andrea Clementi and Luciano Gualà.
My research interests include distributed algorithms and random processes with computational applications.
Below is a list of my publications. Here is my dblp profile.
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
Preprint [pdf]
Minimalist Leader Election under Weak Communication
Robin Vacus, Isabella Ziccardi
In PODC 2025 [pdf]
Self-Stabilizing MIS Computation in the Beeping Model
George Giakkoupis, Volker Turau, Isabella Ziccardi,
In DISC 2024 [pdf]
(Brief Announcement in PODC 2024)
Luby's MIS Algorithms Made Self-Stabilizing
George Giakkoupis, Volker Turau, Isabella Ziccardi.
In Information Processing Letters (2024), 106531. [pdf]
The Minority Dynamics and the Power of Synchronicity
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi.
In SODA 2024 [pdf]
Distributed Self-Stabilizing MIS with Few States and Weak Communication
George Giakkoupis, Isabella Ziccardi.
In PODC 2023 [pdf]
Bond Percolation in Small-World Graphs with Power-Law Distribution
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi.
Theoretical Computer Science (2024), 114717 [pdf]
(Conference Version in SAND 2023. Invited to the special issue.)
Percolation and Epidemic Processes in One-Dimensional Small-World Networks
Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi.
In LATIN 2022 [pdf]
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
Francesco d'Amore, Isabella Ziccardi.
Theoretical Computer Science (2024), 115030 [pdf]
(Conference Version in SIROCCO 2022)
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees
Luciano Gualà, Stefano Leucci, Isabella Ziccardi.
Algorithmica 85.6 (2023): 1624-1651 [pdf]
(Conference Version in ISAAC 2021. Invited to the special issue.)
Expansion and Flooding in Dynamic Random Networks with Node Churn
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi.
Random Structures & Algorithms 63.1 (2023): 61-101. [pdf]
(Conference Version in ICDCS 2021)
Parallel Load Balancing on Constrained Client-Server Topologies
Andrea Clementi, Emanuele Natale, and Isabella Ziccardi.
Theoretical Computer Science, 895 (2021): 16-33 [pdf]
(Conference Version in SPAA 2020)