Rachid Guerraoui
Nationalité: Morroccan & Swiss & French
EPFL IC IINFCOM DCL
INR 310 (Bâtiment INR)
Station 14
1015 Lausanne
+41 21 693 52 72
Office: INR 310
EPFL › IC › IINFCOM › DCL
Site web: https://dcl.epfl.ch/
+41 21 693 52 72
EPFL › IC › IC-SSC › SSC-ENS
Site web: https://ssc.epfl.ch
+41 21 693 52 72
EPFL › IC › IC-SIN › SIN-ENS
Site web: https://sin.epfl.ch
+41 21 693 52 72
EPFL › IC › IC-DEC › IC-CEA
Prix et distinctions
European Conference on Object Oriented Programming (ECOOP)
2024
2013
2025
Stabl: The Sensitivity of Blockchains to Failures
2025. 26th International Middleware Conference (Middleware 2025), Vanderbilt University Nashville TN USA, 2025-12-15 - 2025-12-19. p. 202 - 214. DOI : 10.1145/3721462.3730952.ARGO: Overcoming hardware dependence in distributed learning
Future Generation Computer Systems. 2025. DOI : 10.1016/j.future.2025.107778.Evaluating Blockchain Fault Tolerance with Stabl
2025. 2025 55th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume (DSN-S), Naples, Italy, 2025-06-23 - 2025-06-26. p. 182 - 183. DOI : 10.1109/dsn-s65789.2025.00062.Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement
2025. 44th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2025), Santa María Huatulco, Mexico, 2025-06-16 - 2025-06-20. p. 15 - 27. DOI : 10.1145/3732772.3733520.Efficient Federated Search for Retrieval-Augmented Generation
2025. 5th Workshop on Machine Learning and Systems (EuroMLSys), Rotterdam, The Netherlands, 2025-03-31. DOI : 10.1145/3721146.3721942.The Tight Cost of Byzantine Agreement
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10879.Robust and Efficient Collaborative Learning
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10889.Optimal Byzantine Agreement with Little Cryptography
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10539.The Cost of Trust in Machine Learning: Privacy, Robustness, Unlearning, and their Interactions
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-11375.The Utility and Complexity of In- and Out-of-Distribution Machine Unlearning
2025. 13th International Conference on Learning Representations (ICLR 2025), Singapore, 2025-04-24 - 2025-04-28.Privacy and Robustness in Federated Learning: From Theoretical Insights to Practical Implementation
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10503.Partial Synchrony for Free: New Upper Bounds for Byzantine Agreement
2025. 2025 ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, US, 2025-01-12 - 2025-01-15. DOI : 10.1137/1.9781611978322.144.2024
Towards Practical Homomorphic Aggregation in Byzantine-Resilient Distributed Learning
2024. 25 ACM International Middleware Conference, Hong Kong, Hong Kong, 2024-12-02 - 2024-12-06. p. 431 - 444. DOI : 10.1145/3652892.3700783.Accelerating Transfer Learning with Near-Data Computation on Cloud Object Stores
2024. 15th ACM Symposium on Cloud Computing, Redmond, WA, USA, 2024-11-20 - 2024-11-22. p. 995 - 1011. DOI : 10.1145/3698038.3698549.Revisiting Ensembling in One-Shot Federated Learning
2024. 38th Annual Conference on Neural Information Processing Systems, Vancouver Convention Center, 2024-12-10 - 2024-12-15.SWARM: Replicating Shared Disaggregated-Memory Data in No Time
2024. SOSP '24 ACM SIGOPS 30th Symposium on Operating Systems Principles, Austin, Texas, USA, 2024-11-04 - 2024-11-06. p. 24 - 45. DOI : 10.1145/3694715.3695945.Efficient Signature-Free Validated Agreement
2024. 38 International Symposium on Distributed Computing, Madrid, Spain, 2024-10-28 - 2024-11-01. DOI : 10.4230/LIPIcs.DISC.2024.14.PeerSwap: A Peer-Sampler with Randomness Guarantees
2024. The 43rd International Symposium on Reliable Distributed Systems, Charlotte, USA, 2024-09-30 - 2024-10-03.DSig: Breaking the Barrier of Signatures in Data Centers
2024. OSDI '24 - 18th USENIX Symposium on Operating Systems Design and Implementation, Santa Clara, California, USA, 2024-07-10 - 2024-07-12.Chop Chop: Byzantine Atomic Broadcast to the Network Limit
2024. 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI'24), Santa Clara, CA, 2024-07-10 - 2024-07-12.DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication
2024. 43rd ACM Symposium on Principles of Distributed Computing, Nantes, France, 2024-06-17 - 2024-06-21. p. 145 - 156. DOI : 10.1145/3662158.3662792.All Byzantine Agreement Problems Are Expensive
2024. 43rd ACM Symposium on Principles of Distributed Computing, Nantes, France, 2024-06-17 - 2024-06-21. p. 157 - 169. DOI : 10.1145/3662158.3662780.Brief Announcement: A Case for Byzantine Machine Learning
2024. 43rd ACM Symposium on Principles of Distributed Computing, Nantes, France, 2024-06-17 - 2024-06-21. DOI : 10.1145/3662158.3662802.The Privacy Power of Correlated Noise in Decentralized Learning
2024. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria, July 21-27, 2024. DOI : 10.48550/arXiv.2405.01031.Carbon: Scaling Trusted Payments with Untrusted Machines
IEEE Transactions on Dependable and Secure Computing. 2024. DOI : 10.1109/TDSC.2024.3428617.Fine-Tuning Personalization in Federated Learning to Mitigate Adversarial Clients
2024. 38th Conference on Neural Information Processing Systems (NeurIPS 2024), Vancouver, Canada, 2024-12-10 - 2024-12-15.Planetary-Scale Byzantine Fault Tolerance
Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-9000.Adversarial Evasion on LLMs
Large Language Models in Cybersecurity: Threats, Exposure and Mitigation; Springer Nature, 2024. p. 181 - 188.Robustness of gossip-based protocols
Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-10508.Robust Machine Learning - Distributed Methods for Safe AI
Singapore: Springer, 2024.Byzantine-Robust Federated Learning: Impact of Client Subsampling and Local Updates
2024. 41st International Conference on Machine Learning (ICML) 2024, Vienna, Austria, 2024-07-21 - 2024-07-24.Robust Sparse Voting
2024. International Conference on Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, 2024.Rapidly verifiable aggregate signatures
WO2024062304 ; EP4343599 . 2024.Robust and Private Federated Learning on LLMs
Large Language Models in Cybersecurity: Threats, Exposure and Mitigation; Chams (Switzerland): Springer Nature, 2024. p. 189 - 196.2023
Epidemic Learning: Boosting Decentralized Learning with Randomized Communication
2023. 37th Conference on Neural Information Processing Systems (NeurIPS 2023), New Orleans, Louisiana, USA, December 10-16, 2023.Byzantine consensus is Θ(n^2): the Dolev-Reischuk bound is tight even in partial synchrony!
Distributed Computing. 2023. DOI : 10.1007/s00446-023-00458-w.Robust Distributed Learning: Tight Error Bounds and Breakdown Point under Data Heterogeneity
2023. Thirty-seventh Conference on Neural Information Processing Systems, New Orleans, LA, USA, December 10-16, 2023.GoldFinger: Fast & Approximate Jaccard for Efficient KNN Graph Constructions
Ieee Transactions On Knowledge And Data Engineering. 2023. DOI : 10.1109/TKDE.2022.3232689.As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
Journal Of Parallel And Distributed Computing. 2023. DOI : 10.1016/j.jpdc.2023.104743.Efficacy of temporal and spatial abstraction for training accurate machine learning models: A case study in smart thermostats
Energy And Buildings. 2023. DOI : 10.1016/j.enbuild.2023.113377.PePTM: An Efficient and Accurate Personalized P2P Learning Algorithm for Home Thermal Modeling
Energies. 2023. DOI : 10.3390/en16186594.Byzantine Machine Learning: A Primer
Acm Computing Surveys. 2023. DOI : 10.1145/3616537.Robust Collaborative Learning with Linear Gradient Overhead
2023. International Conference on Machine Learning, Honolulu, Hawaii, USA, July 23-29, 2023. p. 9761 - 9813.Leaderless consensus
Journal Of Parallel And Distributed Computing. 2023. DOI : 10.1016/j.jpdc.2023.01.009.Reliable Microsecond-Scale Distributed Computing
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9909.Efficient and Accurate Peer-to-Peer Training of Machine Learning Based Home Thermal Models
2023. 14th ACM International Conference on Future Energy Systems (e-Energy), Orlando, FL, JUN 20-23, 2023. p. 524 - 529. DOI : 10.1145/3575813.3597453.DIABLO: A Benchmark Suite for Blockchains
2023. 18th European Conference on Computer Systems (EuroSys), Rome, ITALY, May 08-12, 2023. p. 540 - 556. DOI : 10.1145/3552326.3567482.Fixing by Mixing: A Recipe for Optimal Byzantine ML under Heterogeneity
2023.uKharon: A Membership Service for Microsecond Applications
2023. 2022 USENIX Annual Technical Conference (USENIX ATC '22), Carlsbad, CA, USA, July 11–13, 2022.On the Strategyproofness of the Geometric Median
2023. 26th International Conference on Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, April 25-27, 2023.On the Validity of Consensus
2023. 42nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Orlando, FL, JUN 19-23, 2023. p. 332 - 343. DOI : 10.1145/3583668.3594567.On the Privacy-Robustness-Utility Trilemma in Distributed Learning
Proceedings of the 40th International Conference on Machine Learning - Hawaii. 2023.uBFT: Microsecond-Scale BFT using Disaggregated Memory
2023. 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2023), Vancouver, BC, Canada, March 25–29, 2023. p. 862 - 877. DOI : 10.1145/3575693.3575732.2022
Byzantine-Resilient Multi-Agent System
Ieee Transactions On Dependable And Secure Computing. 2022. DOI : 10.1109/TDSC.2021.3116488.FLEET: Online Federated Learning via Staleness Awareness and Performance Prediction
Acm Transactions On Intelligent Systems And Technology. 2022. DOI : 10.1145/3527621.An Equivalence Between Data Poisoning and Byzantine Gradient Attacks
2022. 38th International Conference on Machine Learning (ICML 2022), Baltimore, Maryland, USA, July 17-23, 2022. p. 6284 - 6323.Byzantine Machine Learning Made Easy By Resilient Averaging of Momentums
2022. 38th International Conference on Machine Learning (ICML 2022), Baltimore, Maryland, USA, July 17-23, 2022. p. 6246 - 6283.On the advantages of P2P ML on mobile devices
2022. 13th ACM International Conference on Future Energy Systems (e-Energy '22), Virtual Event, 28 June - 1 July, 2022. p. 338 - 353. DOI : 10.1145/3538637.3538863.The Universal Gossip Fighter
2022. 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2022), Online, May 30 – June 3, 2022. p. 1162 - 1172. DOI : 10.1109/IPDPS53621.2022.00116.Genuinely distributed Byzantine machine learning
Distributed Computing. 2022. DOI : 10.1007/s00446-022-00427-9.Diablo-v2: A Benchmark for Blockchain Systems
2022The consensus number of a cryptocurrency (vol 35, pg 1, 2022)
Distributed Computing. 2022. DOI : 10.1007/s00446-022-00422-0.G-Fake: Tell Me How It is Shared and I Shall Tell You If It is Fake
2022. 14th Asian Conference on Intelligent Information and Database Systems (ACIIDS), Ho Chi Minh City, VIETNAM, Nov 28-30, 2022. p. 1 - 13. DOI : 10.1007/978-981-19-8234-7_1.The Road to a Universal Internet Machine
2022. 21st IEEE International Symposium on Parallel and Distributed Computing (ISPDC), Basel, SWITZERLAND, Jul 11-13, 2022. p. XIX - XIX.Practical Byzantine-resilient Stochastic Gradient Descent
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-8999.The consensus number of a cryptocurrency (extended version)
Distributed Computing. 2022. DOI : 10.1007/s00446-021-00399-2.Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony!
2022. 36th International Symposium on Distributed Computing (DISC 2022), Augusta, Georgia, USA, October 25-27, 2022. p. 1:11 - 1:19.As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
2022. 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Lyon, France, 30 May - 03 June, 2022. p. 560 - 570. DOI : 10.1109/IPDPS53621.2022.00061.Crime and Punishment in Distributed Byzantine Decision Tasks
2022. 42nd IEEE International Conference on Distributed Computing Systems (ICDCS), Bologna, Italy, July 10-13, 2022. p. 34 - 44. DOI : 10.1109/ICDCS54860.2022.00013.Oracular Byzantine Reliable Broadcast
2022. 36th International Symposium on Distributed Computing (DISC 2022), Augusta, Georgia, USA, October 25-27, 2022. DOI : 10.4230/lipics.disc.2022.13.System Support for Robust Distributed Learning
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-8995.2021
Collaborative Learning in the Jungle (Decentralized, Byzantine, Heterogeneous, Asynchronous and Nonconvex Learning)
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Virtual, December 6-14, 2021.Probabilistic and temporal failure detectors for solving distributed problems
Journal Of Parallel And Distributed Computing. 2021. DOI : 10.1016/j.jpdc.2021.07.017.GARFIELD: System Support for Byzantine Machine Learning (Regular Paper)
2021. 2021 51st Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Taipei, Taiwan, June 21-24, 2021. p. 39 - 51. DOI : 10.1109/DSN48987.2021.00021.Diablo: A Distributed Analytical Blockchain Benchmark Framework Focusing on Real-World Workloads
2021The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders
2021. 8th International Conference (NETYS 2020), Marrakech, Morocco, June 3–5, 2020. p. 170 - 182. DOI : 10.1007/978-3-030-67087-0_11.Leaderless Consensus
2021Leaderless Consensus
2021. 41st IEEE International Conference on Distributed Computing Systems (ICDCS), ELECTR NETWORK, Jul 07-10, 2021. p. 392 - 402. DOI : 10.1109/ICDCS51616.2021.00045.Dynamic Byzantine Reliable Broadcast
2021. 24th International Conference on Principles of Distributed Systems (OPODIS 2020), Strasbourg, France (Virtual Conference), Decembre 14-16, 2020. DOI : 10.4230/lipics.opodis.2020.23.Differential Privacy and Byzantine Resilience in SGD: Do They Add Up?
2021. 40th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), ELECTR NETWORK, Jul 26-30, 2021. p. 391 - 401. DOI : 10.1145/3465084.3467919.Distributed Momentum for Byzantine-resilient Stochastic Gradient Descent
2021. 9th International Conference on Learning Representations (ICLR), virtual conference, May 4-8, 2021.Differentially Private Stochastic Coordinate Descent
2021. 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence, Virtual Conference, February 2–9, 2021. p. 7176 - 7184. DOI : 10.1609/aaai.v35i8.16882.AKSEL: Fast Byzantine SGD
2021. 24th International Conference on Principles of Distributed Systems (OPODIS 2020), Strasbourg, France (Virtual Conference), Decembre 14-16, 2020. DOI : 10.4230/lipics.opodis.2020.8.2020
FeGAN: Scaling Distributed GANs
2020. 21st International Middleware Conference, Delft, Netherlands, December 7-11, 2020. p. 193 - 206. DOI : 10.1145/3423211.3425688.Efficient Multi-Word Compare and Swap
2020. 34th International Symposium on Distributed Computing (DISC 2020), October 12-16, 2020. DOI : 10.4230/LIPIcs.DISC.2020.4.Fast and Robust Distributed Learning in High Dimension
2020. IEEE 39th International Symposium on Reliable Distributed Systems (SRDS 2020), Shanghai, China, September 21-24, 2020. p. 71 - 80. DOI : 10.1109/SRDS51746.2020.00015.The Cost of Scaling a Reliable Interconnection Topology
Ieee Transactions On Dependable And Secure Computing. 2020. DOI : 10.1109/TDSC.2018.2845402.Genuinely Distributed Byzantine Machine Learning
2020. The ACM Symposium on Principles of Distributed Computing (PODC), Salerno, Italy, August 3–7, 2020. DOI : 10.1145/3382734.3405695.Online Payments by Merely Broadcasting Messages
2020. 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Valencia, Spain, June 29th, July 2nd 2020. DOI : 10.1109/DSN48063.2020.00023.Microsecond Consensus for Microsecond Applications
2020. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI), ELECTR NETWORK, Nov 04-06, 2020. p. 599 - 616.Byzantine machine learning
WO2020011361 . 2020.Robust P2P Personalized Learning
2020. 39th International Symposium on Reliable Distributed Systems (SRDS), Shanghai, PEOPLES R CHINA, Sep 21-24, 2020. p. 299 - 308. DOI : 10.1109/SRDS51746.2020.00037.Robust Distributed Learning
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7218.FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction
2020. Middleware '20: 21st International Middleware Conference, Delft, Netherlands (online), December, 2020. p. 163 - 177. DOI : 10.1145/3423211.3425685.The Impossibility of Fast Transactions
2020. 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS), ELECTR NETWORK, May 18-22, 2020. p. 1143 - 1154. DOI : 10.1109/IPDPS47924.2020.00120.Private and Secure Distributed Learning
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7096.Smaller, Faster & Lighter KNN Graph Constructions
2020. The Web Conference 2020, April 2020. p. 1060 - 1070. DOI : 10.1145/3366423.3380184.Distributed Computing with Modern Shared Memory
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7141.Thread-Placement Learning
2020. 40th IEEE International Conference on Distributed Computing Systems (ICDCS), ELECTR NETWORK, Nov 29-Dec 01, 2020. p. 877 - 887. DOI : 10.1109/ICDCS47774.2020.00050.Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols
2020. 34th International Symposium on Distributed Computing (DISC 2020), October 15, 2020. DOI : 10.4230/lipics.disc.2020.8.Enseignement et PhD
Doctorant·es actuel·les
Beatrice Shokry Samir Shokry, Abdellah El Mrini, Cristian-Alexandru Botocan, Clément Burgelin, Diana Andreea Petrescu, Antoine Murat
A dirigé les thèses EPFL de
Assia Doudou, Romain Boichat, Patrick Eugster, Sidath Handurukande, Partha Dutta, Petr Kouznetsov, Sébastien Bähni, Bastian Pochon, Ron Levy, Marko Vukolic, Jesper Honig Spring, Maxime Monod, Michal Kapalka, Aleksandar Dragojevic, Nikola Knezevic, Dan Alistarh, Giuliano Losa, Mihai Letia, Radu Banabic, Victor Bushkov, Vasileios Trigonakis, David Kozhaya, Tudor Alexandru David, Rhicheek Patra, Jingjing Wang, Mahsa Taziki, Georgios Chatzopoulos, Matej Pavlovic, Dragos-Adrian Seredinschi, Mihail Igor Zablotchi, El Mahdi El Mhamdi, Karolos Antoniadis, Georgios Damaskinos, Sébastien Louis Alexandre Rouault, Arsany Hany Abdelmessih Guirguis, Athanasios Xygkis, Matteo Monti, Jovan Komatovic, Manuel José Ribeiro Vidigueira, Sadegh Farhadkhani, Youssef Allouah, John Stephan
A co-dirigé les thèses EPFL de
Oana Anca Jurca, Maysam Yabandeh, Anastasiia Kucherenko
Cours
Concurrent computing
CS-453
Devant l'avénement des architectures modernes, il est crucial de maîtriser l'algorithmique de la concurrence. L'objectif de ce cours est d'étudier les fondements de cette algorithmique et en particulier les techniques permettant de concevoir des algorithmes robustes.
Distributed algorithms
CS-451