I am a lecturer at Lancaster University (UK).
My research interests lie in the areas of algorithms and distributed computing. Distributed networks play a fundamental role in modern computer science applications. Among these, I am particularly interested in secure peer-to-peer networks (with applications to blockchains), green computing (or sustainable computing), swarm robotics, and wireless networks.
News
- I will be giving a seminar talk at Durham on the 3rd of May.
Publications
You can find an up-to-date list of my publications and preprints on my dblp page.
Conference Papers
- The Message Complexity of Distributed Graph Optimization
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, and Peter Robinson
ITCS 2024, Full Version (Arxiv) - Time- and Communication-Efficient Overlay Network Construction via Gossip
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., and Gopal Pandurangan
ITCS 2024, Full Version (Arxiv) - Distributed MIS in O(log log n) Awake Complexity
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
PODC 2023, Full Version (Arxiv) - Beeping Shortest Paths via Hypergraph Bipartite Decomposition
Fabien Dufoulon, Yuval Emek, Ran Gelles
ITCS 2023, Full Version (Arxiv) - An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan and David Peleg
DISC 2022, Full Version (Arxiv) - Efficient Deterministic Leader Election for Programmable Matter
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
PODC 2021, Full Version (Arxiv) - Can Uncoordinated Beeps tell Stories?
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
PODC 2020, Full Version (HAL) - Optimal Multi-broadcast with Beeps using Group Testing
Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon
SIROCCO 2019, Full Version (HAL) - Beeping a Deterministic Time-Optimal Leader Election
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
DISC 2018, Full Version (HAL) - Brief Announcement: Beeping a Time-Optimal Leader Election
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
PODC 2018, Full Version (HAL) - Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs
Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten
INFOCOM 2018, Full Version (HAL) - Load Prediction for Energy-Aware Scheduling for Clouding Computing Platforms
Alexandre Dambreville, Joanna Tomasik, Johanne Cohen, Fabien Dufoulon
ICDCS 2017, Full Version (HAL)
Thesis
- Overcoming interference in the beeping communication model
University Paris-saclay, (PhD Thesis)