Fabien Dufoulon

35 papers A* 10A 7B 2Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Distributed MIS in O(log log n) Awake Complexity.
Distributed Comput.
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
2026 J jnl
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model.
CoRR
Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan
2025 A* conf
Brief Announcement: Energy-Efficient Maximal Independent Sets in Radio Networks.
PODC
Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025 A conf
Energy-Efficient Maximal Independent Sets in Radio Networks.
DISC
Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025 J jnl
Energy-Efficient Maximal Independent Sets in Radio Networks.
CoRR
Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025 A* conf
Fully-Distributed Byzantine Agreement in Sparse Networks.
SODA
John Augustine, Fabien Dufoulon, Gopal Pandurangan
2025 A* conf
Improved Byzantine Agreement under an Adaptive Adversary.
PODC
Fabien Dufoulon, Gopal Pandurangan
2025 J jnl
Improved Byzantine Agreement under an Adaptive Adversary.
CoRR
Fabien Dufoulon, Gopal Pandurangan
2025 A* conf
Message Optimality and Message-Time Trade-offs for APSP and Beyond.
PODC
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025 J jnl
Message Optimality and Message-Time Trade-offs for APSP and Beyond.
CoRR
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025 A* conf
Quantum Communication Advantage for Leader Election and Agreement.
PODC
Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan
2025 J jnl
Quantum Communication Advantage for Leader Election and Agreement.
CoRR
Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan
2024 J jnl
Distributed Coloring in the SLEEPING Model.
CoRR
Fabien Dufoulon, Pierre Fraigniaud, Mikaël Rabie, Hening Zheng
2024 J jnl
Fully-Distributed Byzantine Agreement in Sparse Networks.
CoRR
John Augustine, Fabien Dufoulon, Gopal Pandurangan
2024 A conf
The Message Complexity of Distributed Graph Optimization.
ITCS
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2024 B conf
The Singular Optimality of Distributed Computation in LOCAL.
OPODIS
Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2024 J jnl
The Singular Optimality of Distributed Computation in LOCAL.
CoRR
Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2024 A conf
Time- and Communication-Efficient Overlay Network Construction via Gossip.
ITCS
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
2023 A conf
Beeping Shortest Paths via Hypergraph Bipartite Decomposition.
ITCS
Fabien Dufoulon, Yuval Emek, Ran Gelles
2023 A* conf
Distributed MIS in O(log log n) Awake Complexity.
PODC
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
2023 J jnl
The Message Complexity of Distributed Graph Optimization.
CoRR
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2023 J jnl
Time- and Communication-Efficient Overlay Network Construction via Gossip.
CoRR
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
2022 A conf
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.
DISC
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022 J jnl
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.
CoRR
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022 J jnl
Beeping Shortest Paths via Hypergraph Bipartite Decomposition.
CoRR
Fabien Dufoulon, Yuval Emek, Ran Gelles
2022 J jnl
Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity.
CoRR
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
2021 A* conf
Efficient Deterministic Leader Election for Programmable Matter.
PODC
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
2021 J jnl
Efficient Deterministic Leader Election for Programmable Matter.
CoRR
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
2020 A* conf
Can Uncoordinated Beeps tell Stories?
PODC
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
2019 B conf
Optimal Multi-broadcast with Beeps Using Group Testing.
SIROCCO
Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon
2019 — —
Overcoming interference in the beeping communication model. (Surmonter les interférences dans le modèle de communication par bips).
Fabien Dufoulon
2018 A conf
Beeping a Deterministic Time-Optimal Leader Election.
DISC
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
2018 A* conf
Brief Announcement: Beeping a Time-Optimal Leader Election.
PODC
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
2018 A* conf
Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs.
INFOCOM
Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten
2017 A conf
Load Prediction for Energy-Aware Scheduling for Cloud Computing Platforms.
ICDCS
Alexandre Dambreville, Joanna Tomasik, Johanne Cohen, Fabien Dufoulon