Fabien Dufoulon

According to our database, Fabien Dufoulon authored at least 14 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Message Complexity of Distributed Graph Optimization.

Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Time- and Communication-Efficient Overlay Network Construction via Gossip.

Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Distributed MIS in O(log log n) Awake Complexity.

Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Beeping Shortest Paths via Hypergraph Bipartite Decomposition.

Fabien Dufoulon, Yuval Emek, Ran Gelles

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity.

Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan

CoRR, 2022

An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.

Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 36th International Symposium on Distributed Computing, 2022

2021

Efficient Deterministic Leader Election for Programmable Matter.

Fabien Dufoulon, Shay Kutten, William K. Moses Jr.

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

2020

Can Uncoordinated Beeps tell Stories?

Fabien Dufoulon, Janna Burman, Joffroy Beauquier

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Overcoming interference in the beeping communication model. (Surmonter les interférences dans le modèle de communication par bips).

Fabien Dufoulon

PhD thesis, 2019

Optimal Multi-broadcast with Beeps Using Group Testing.

Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon

Proceedings of the Structural Information and Communication Complexity, 2019

2018

Beeping a Deterministic Time-Optimal Leader Election.

Fabien Dufoulon, Janna Burman, Joffroy Beauquier

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Brief Announcement: Beeping a Time-Optimal Leader Election.

Fabien Dufoulon, Janna Burman, Joffroy Beauquier

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs.

Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

2017

Load Prediction for Energy-Aware Scheduling for Cloud Computing Platforms.

Alexandre Dambreville, Joanna Tomasik, Johanne Cohen, Fabien Dufoulon

Proceedings of the 37th IEEE International Conference on Distributed Computing Systems, 2017