Rachid Guerraoui
Professeur ordinaire
rachid.guerraoui@epfl.ch +41 21 693 52 72 https://dcl.epfl.ch/rachid/
Nationalité: Morroccan & Swiss & French
EPFL IC IINFCOM DCL
INR 310 (Bâtiment INR)
Station 14
1015 Lausanne
Web site: Site web: https://dcl.epfl.ch/
Web site: Site web: https://ssc.epfl.ch
Web site: Site web: https://sin.epfl.ch
Publications
Publications Infoscience
Infoscience
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 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.The Tight Cost of Byzantine Agreement
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10879.Optimal Byzantine Agreement with Little Cryptography
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10539.Privacy and Robustness in Federated Learning: From Theoretical Insights to Practical Implementation
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10503.Robust and Efficient Collaborative Learning
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10889.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.The Cost of Trust in Machine Learning: Privacy, Robustness, Unlearning, and their Interactions
Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-11375.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.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.Rapidly verifiable aggregate signatures
WO2024062304 ; EP4343599 . 2024.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.Robustness of gossip-based protocols
Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-10508.Adversarial Evasion on LLMs
Large Language Models in Cybersecurity: Threats, Exposure and Mitigation; Springer Nature, 2024. p. 181 - 188.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.Carbon: Scaling Trusted Payments with Untrusted Machines
IEEE Transactions on Dependable and Secure Computing. 2024. DOI : 10.1109/TDSC.2024.3428617.Robust Machine Learning - Distributed Methods for Safe AI
Singapore: Springer, 2024.Robust Sparse Voting
2024. International Conference on Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, 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.Fixing by Mixing: A Recipe for Optimal Byzantine ML under Heterogeneity
2023.On the Privacy-Robustness-Utility Trilemma in Distributed Learning
Proceedings of the 40th International Conference on Machine Learning - Hawaii. 2023.Reliable Microsecond-Scale Distributed Computing
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9909.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.uKharon: A Membership Service for Microsecond Applications
2023. 2022 USENIX Annual Technical Conference (USENIX ATC '22), Carlsbad, CA, USA, July 11–13, 2022.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.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.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 Strategyproofness of the Geometric Median
2023. 26th International Conference on Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, April 25-27, 2023.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.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.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.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.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.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.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.System Support for Robust Distributed Learning
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-8995.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.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
2021Distributed Momentum for Byzantine-resilient Stochastic Gradient Descent
2021. 9th International Conference on Learning Representations (ICLR), virtual conference, May 4-8, 2021.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.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.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.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.Leaderless 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.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.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.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.Private and Secure Distributed Learning
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7096.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.Smaller, Faster & Lighter KNN Graph Constructions
2020. The Web Conference 2020, April 2020. p. 1060 - 1070. DOI : 10.1145/3366423.3380184.Robust Distributed Learning
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7218.Distributed Computing with Modern Shared Memory
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7141.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.The Hidden Complexity of Distributed Systems
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-8271.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 & Phd
Enseignement
Communication Systems
Computer Science