Mikaël Rabie

Tel 0609467256

Maître de Conférences at IRIF - Université Paris Cité, 2020-.

Bureau 4021
8 place Aurélie Nemours
75013 Paris

Curriculum Vitae FR EN

Research Team:

I have a position at IRIF - Université Paris Cité, in the Distributed computing team.

Teaching Support:

MPRI Course 2.18.1
Session 3 - Port-Numbering Network
Session 4 - Speed Up Technique
Session 5 - Complexity Classes
Session 6 - LOCAL Algorithms
Session 16 - LOCAL Variants


The Power of Weaknesses,
what can be computed with Populations, Protocols and Machines

Main Domains: Complexity, Computability, Distributed Computation.
Thesis Document PDF
Under the supervision of Olivier Bournez


  • Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler and Mikaël Rabie, Computing with pavlovian populations, in OPODIS 2011.
  • Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller and Paul G. Spirakis, Rationality authority for provable rational behavior, brief announcement, in PODC 2011.
  • Marin Bougeret, Henri Casanova, Mikaël Rabie, Yves Robert and Frédéric Vivien, Checkpointing strategies for parallel jobs, in HPC 2011.
  • Olivier Bournez, Jonas Lefèvre, and Mikaël Rabie, Trustful population protocols, in DISC 2013.
  • Olivier Bournez, Johanne Cohen, and Mikaël Rabie, Homonym population protocols, in NETYS 2015.
  • Mikaël Rabie, Local vs Global computation: Fast computing with identifiers, in SIROCCO 2017 (short version in SSS 2016).
  • Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jara Uitto, and Jukka Suomela, Distributed Recoloring, in DISC 2018.
  • Keren Censor-Hillel, and Mikaël Rabie, Distributed Reconfiguration of Maximal Independent Sets, arXiv:1810.02106, in ICALP 2019 (Best Paper).
  • Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela, The distributed complexity of locally checkable problems on paths is decidable, arXiv:1811.01672, in PODC 2019 (Best Paper).
  • Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, and Mikaël Rabie, Distributed Computing in the Asynchronous LOCAL model, arXiv:1904.07664, brief announcement, in SSS 2019.
  • Gewu Bu, Maria Potop-Butucaru, and Mikaël Rabie, Wireless Broadcast with short labels, arXiv:1901.08919, in NETYS 2019.
  • Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie, Distributed recoloring of interval and chordal graphs, arXiv:2109.06021, in OPODIS 2021.


Master degree from MPRI in 2011.
PhD from Université Polytechnique, prepared in the LIX, with Olivier Bournez, defended on the 31st of August 2015.
ATER (assistant professor) at Paris Dauphine (2015-2016).
ATER (assistant professor) at ENS Lyon (2016-2017).
Postdoc at Aalto University (2017-2018).
Postdoc at IRIF, Paris 7 (2019).
Postdoc at LIP6, Sorbonne Université (2019-2020).
Maître de Conférences at IRIF, Université Paris Cité (2020-).

Fluent in French (mother tongue) and English.