Homepage
Since December 2025, I am a CNRS researcher at LIP6, Paris.
I was a PhD student at IRIF from December 2020 to December 2023, under the supervision of Amos Korman and Pierre Fraigniaud. After that, I was a post-doctoral researcher with Luca Trevisan at Bocconi University (Milan) in 2024, and then with Joel Rybicki at Humboldt University (Berlin) in 2025.
My thesis is called “Algorithmic Perspectives to Collective Natural Phenomena” (.PDF). Some of the main results are summarized in the Distributed Computing Column of the EATCS Bulletin n°144. For my work during this period, I received the 2024 PODC Doctoral Dissertation Award.
Research interests
I investigate the computational power of simple distributed systems operating in noisy and unreliable environments. Specifically, I study the feasibility of fundamental problems such as information spread and consensus among groups of agents with extremely limited capabilities, with a focus on robustness. This often involves studying discrete stochastic processes and deriving bounds on their convergence times. The ultimate goal of my research is to gain insights into biological ensembles and, eventually, to better understand natural systems and phenomena. To this end, the settings I consider sometimes incorporate game theory in order to account for selfish behaviors.
Contact information
Robin Vacus CNRS researcher (CR)
LIP6, Jussieu 2nd floor, Couloir 26-00, Office 209
Email: robin.vacus(at)lip6.fr