Marc Dufay
Distributed Computing Group
Computer Engineering and Networks Laboratory (TIK)
Department Electrical Engineering (D-ITET)
Office ETZ G 93
ETH Zurich
Gloriastrasse 35
8092 Zurich
Switzerland
Publications
-
A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
Marc Dufay and Roger Wattenhofer.
ACM-SIAM Symposium on Discrete Algorithms (SODA), Vancouver, Canada, January 2026.
BibTeX -
Brief Announcement: From Few to Many Faults: Adaptive Byzantine Agreement with Optimal Communication
Andrei Constantinescu, Marc Dufay, Anton Paramonov and Roger Wattenhofer.
39th International Symposium on Distributed Computing (DISC), Berlin, Germany, October 2025.
BibTeX -
Validity in Network-Agnostic Byzantine Agreement (Highlighted paper)
Andrei Constantinescu, Marc Dufay, Diana Ghinea and Roger Wattenhofer.
39th International Symposium on Distributed Computing (DISC), Berlin, Germany, October 2025.
BibTeX -
Byzantine Stable Matching (Best paper award)
Andrei Constantinescu, Marc Dufay, Diana Ghinea and Roger Wattenhofer.
The 44th ACM Symposium on Principles of Distributed Computing (PODC), Huatulco, Mexico, June 2025.
BibTeX
Theses & Labs
Available Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Communication Complexity in Unreliable Networks | M/S | Marc Dufay, Mose Mizrahi Erbes | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Consensus: Fast and Lite | M/S | Anton Paramonov, Marc Dufay | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Current Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Topics on distributed stable matching | S | Marc Dufay | HS 25 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||