Publications

Blin, Fomin, Fraigniaud, Gay, Golovach, Montealegre, Rapaport, and Todinca. 2026. “What Can Be Computed Locally Revisited — First-Order Logic on Sparse Graphs in Distributed Computing.” STOC 2026. https://arxiv.org/abs/2411.14825.

Blin, Fraigniaud, Gay, and Todinca. 2026. “Silent Self-Stabilizing Low Treedepth Coloring.” Submitted to PODC 2026.

Blin, Gay, and Ziccardi. 2026. “Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs.” Submitted to PODC 2026. https://arxiv.org/abs/2602.17541.

Gay, Mostéfaoui, and Perrin. 2025. “No Symmetric Broadcast Abstraction Characterizes k-Set-Agreement in Message-Passing Systems.” In OPODIS 2024, 21–21. Schloss Dagstuhl–Leibniz-Zentrum für Informatik.