Isabella Ziccardi
Chargée de Recherche (CR) CNRS
IRIF, Université Paris Cité
isabella [dot] ziccardi [at] irif [dot] fr
Chargée de Recherche (CR) CNRS
IRIF, Université Paris Cité
isabella [dot] ziccardi [at] irif [dot] fr
Hello! Since October 2026, I am a CNRS Researcher (Chargée de Recherche) at IRIF (Université Paris Cité).
I obtained my Ph.D. at the University of L'Aquila in 2023, advised by Andrea Clementi and Luciano Gualà. From 2023 to 2025, I was a postdoctoral researcher at Bocconi University, in the group of Luca Trevisan. Then, from 2025 to 2026, I was a postdoc at IRIF, hosted by Frédéric Magniez and Pierre Fraigniaud.
My research interests include distributed algorithms and random processes with computational applications.
Below is a list of my publications. Here is my dblp profile.
No Distributed Quantum Advantage for 3-coloring Rooted Trees and 2-coloring Even Cycles
Pierre Fraigniaud, Frédéric Magniez, Isabella Ziccardi
In SODA 2027, to appear [pdf, slides]
Informative Trains: a Memory-Efficient Journey to a Self-Stabilizing Leader Election in Anonymous Graphs
Lélia Blin, Sylvain Gay, Isabella Ziccardi
In PODC 2026 [pdf]
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
In STACS 2026 [pdf]
Minimalist Leader Election under Weak Communication
Robin Vacus, Isabella Ziccardi
In PODC 2025 [pdf]
Luby's MIS Algorithms Made Self-Stabilizing
George Giakkoupis, Volker Turau, Isabella Ziccardi.
In Information Processing Letters (2025), 106531. [pdf]
Self-Stabilizing MIS Computation in the Beeping Model
George Giakkoupis, Volker Turau, Isabella Ziccardi,
Distributed Computing 39.1 (2025): 2 [pdf]
(Conference Version in DISC 2024. Invited to the special issue.)
(Brief Announcement in PODC 2024)
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)