Mikaël Rabie

Research Team: I have a position at IRIF - Université Paris Cité, in the Distributed computing team. Teaching Support: MPRI Course 2.18.1 Session 5 - Port-Numbering Network Session 6 - Speed Up Technique Session 12 - Complexity Classes Session 13 - LOCAL Algorithms Thesis: 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 PhD Students: Minh-Hang Nguyen, co advised with Pierre Fraigniaud, 2022- . Publications: Journals: Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koeger and Mikaël Rabie, Population protocols that correspond to symmetric games, in IJUC 2013. Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller and Paul G. Spirakis, Rationality authority for provable rational behavior, in Algorithms, Probability, Networks, and Games 2015. Olivier Bournez, Johanne Cohen, and Mikaël Rabie, Homonym population protocols, in TOCS 2018. Keren Censor-Hillel, and Mikaël Rabie, Distributed Reconfiguration of Maximal Independent Sets, arXiv:1810.02106, in J. Comput. Syst. Sci. 2020. Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela, Lower bounds for maximal matchings and maximal independent sets, arXiv:1901.02441, in JACM 2021. Gewu Bu, Maria Potop-Butucaru, and Mikaël Rabie, Lower and upper bounds for deterministic Convergecast with Labeling schemes, in TCS 2023. Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie, Improved pyrotechnics : Closer to the burning graph conjecture, arXiv:2110.10530, in EJ-C 2023. Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie, Short and local transformations between (Delta+1)-colorings, arXiv:2203.08885, submitted. Conferences: 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. Pierre Fraigniaud, Patrick Lambein, Mikaël Rabie, Fault Tolerant Coloring of the Asynchronous Cycle, arXiv:2207.11198, in DISC 2022. Johanne Cohen, Laurence Pilard, Mikaël Rabie, Jonas Sénizergues, Making Self-Stabilizing any Locally Greedy Problem, arXiv:2208.14700, in SAND 2023. Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie, When Should You Wait Before Updating?: Toward a Robustness Refinement, in SAND 2023 (Best Paper). Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot, Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor, arXiv:2302.07666, in SSS 2023. Vitae: 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.