Fields of expertise
BiographyRachid Guerraoui has been affiliated with Ecole des Mines of Paris, the Commissariat à l'Energie Atomique of Saclay, Hewlett Packard Laboratories and the Massachusetts Institute of Technology. He has worked in a variety of aspects of distributed computing, including distributed algorithms and distributed programming languages. He is most well known for his work on (e-)Transactions, epidemic information dissemination and indulgent algorithms. He co-authored a book on Transactional Systems (Hermes) and a book on reliable distributed programming (Springer). He was appointed program chair of ECOOP 1999, ACM Middleware 2001, IEEE SRDS 2002, DISC 2004 and ACM PODC 2010. His publications are available at http://lpdwww.epfl.ch/rachid/papers/generalPublis.html
Current workRachid Guerraoui's current projects include secure distributed storage, transactional shared memory and the computability of distributed algorithms. His recent research has been sponsored by the European Commission, the Swiss National Science Foundation, LODH, MSR and HP.
Byzantine Machine Learning Made Easy By Resilient Averaging of Momentums2022-07-17. 39th 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 Attacks2022-07-17. 39th 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 devices2022-06-28. 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 Fighter2022-05-30. 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 learningDistributed Computing. 2022-05-26. DOI : 10.1007/s00446-022-00427-9.
Removing Algorithmic Discrimination (With Minimal Individual Error)Theoretical Computer Science. 2022-05-19. DOI : 10.48550/arxiv.1806.02510.
The consensus number of a cryptocurrency (vol 35, pg 1, 2022)Distributed Computing. 2022-02-23. DOI : 10.1007/s00446-022-00422-0.
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, Octobre 25-27, 2022. p. 1:11-1:19.
Crime and Punishment in Distributed Byzantine Decision Tasks2022. 42nd IEEE International Conference on Distributed Computing Systems, Bologna, Italy, July 10-13, 2022.
Revisiting Tendermint: Design Tradeoffs, Accountability, and Practical Use2022. 2022 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume (DSN-S), Baltimore, MD, USA, June 27-30, 2022. p. 11-14. DOI : 10.1109/DSN-S54099.2022.00014.
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.
The consensus number of a cryptocurrency (extended version)Distributed Computing. 2022. DOI : 10.1007/s00446-021-00399-2.
Collaborative Learning in the Jungle (Decentralized, Byzantine, Heterogeneous, Asynchronous and Nonconvex Learning)2021-12-06. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Virtual, December 6-14, 2021.
Probabilistic and temporal failure detectors for solving distributed problemsJournal Of Parallel And Distributed Computing. 2021-12-01. DOI : 10.1016/j.jpdc.2021.07.017.
GARFIELD: System Support for Byzantine Machine Learning (Regular Paper)2021-06-21. 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.
The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders2021-01-14. 8th International Conference (NETYS 2020), Marrakech, Morocco, June 3–5, 2020. p. 170-182. DOI : 10.1007/978-3-030-67087-0_11.
Dynamic Byzantine Reliable Broadcast2021. 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 SGD2021. 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-01-01. 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.
Leaderless Consensus2021-01-01. 41st IEEE International Conference on Distributed Computing Systems (ICDCS), ELECTR NETWORK, Jul 07-10, 2021. p. 392-402. DOI : 10.1109/ICDCS51616.2021.00045.
Distributed Momentum for Byzantine-resilient Stochastic Gradient Descent2021. 9th International Conference on Learning Representations (ICLR), virtual conference, May 4-8, 2021.
Differentially Private Stochastic Coordinate Descent2021. 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.
FeGAN: Scaling Distributed GANs2020-12-10. 21st International Middleware Conference, Delft, Netherlands, December 7-11, 2020. p. 193-206. DOI : 10.1145/3423211.3425688.
Efficient Multi-Word Compare and Swap2020-10-07. 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 Dimension2020-09-21. 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 TopologyIeee Transactions On Dependable And Secure Computing. 2020-09-01. DOI : 10.1109/TDSC.2018.2845402.
Genuinely Distributed Byzantine Machine Learning2020-08-03. The ACM Symposium on Principles of Distributed Computing (PODC), Salerno, Italy, August 3–7, 2020. DOI : 10.1145/3382734.3405695.
Microsecond Consensus for Microsecond Applications2020-01-01. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI), ELECTR NETWORK, Nov 04-06, 2020. p. 599-616.
Thread-Placement Learning2020-01-01. 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.
The Impossibility of Fast Transactions2020-01-01. 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS), ELECTR NETWORK, May 18-22, 2020. p. 1143-1154. DOI : 10.1109/IPDPS47924.2020.00120.
Robust P2P Personalized Learning2020-01-01. 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.
FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction2020. Middleware '20: 21st International Middleware Conference, Delft, Netherlands (online), December, 2020. p. 163-177. DOI : 10.1145/3423211.3425685.
Online Payments by Merely Broadcasting Messages2020. 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.
Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols2020. 34th International Symposium on Distributed Computing (DISC 2020), October 15, 2020. DOI : 10.4230/lipics.disc.2020.8.
Smaller, Faster & Lighter KNN Graph Constructions2020. The Web Conference 2020, April 2020. p. 1060-1070. DOI : 10.1145/3366423.3380184.
Byzantine machine learningWO2020011361 . 2020.
The weakest failure detector for eventual consistencyDistributed Computing. 2019-12-01. DOI : 10.1007/s00446-016-0292-9.
Exploring The Borderlands Of The Gathering ProblemBulletin of The European Association for Theoretical Computer Science. 2019-10-01.
AGGREGATHOR: Byzantine Machine Learning via Robust Gradient Aggregation2019-04-01. The Conference on Systems and Machine Learning (SysML), 2019, Stanford, CA, USA, March 31 - April 2, 2019 .
Lock-Unlock: Is That All? A Pragmatic Analysis of Locking in Software SystemsAcm Transactions On Computer Systems. 2019-03-01. DOI : 10.1145/3301501.
The Consensus Number of a Cryptocurrency2019-01-01. 38th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, CANADA, Jul 29-Aug 02, 2019. p. 307-316. DOI : 10.1145/3293611.3331589.
Scalable Byzantine Reliable Broadcast2019. 33rd International Symposium on Distributed Computing (DISC 2019), Budapest, Hungary, October 14-18, 2019. p. 22:1-22:16. DOI : 10.4230/LIPIcs.DISC.2019.22.
The Impact of RDMA on Agreement2019. PODC '19: ACM Symposium on Principles of Distributed Computing, Toronto, Canada, July, 2019. p. 409-418. DOI : 10.1145/3293611.3331601.
The Fake News Vaccine2019. 7th International Conference on Networked Systems. NETYS 2019, Marrakech, Morocco, June 19–21, 2019. p. 347-364. DOI : 10.1007/978-3-030-31277-0_23.
Unified and Scalable Incremental Recommenders with Consumed Item Packs2019. Euro-Par 2019 : European Conference on Parallel Processing, Göttingen, Germany, August 26–30, 2019. p. 227-240. DOI : 10.1007/978-3-030-29400-7_17.
Utility and privacy effects of a user action in a communication systemEP3435314 . 2019.
Byzantine tolerant gradient descent for distributed machine learning with adversariesUS2020380340 ; WO2019105543 . 2019.
Distributed Transactional Systems Cannot Be Fast2019. The 31st ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '19, Phoenix, AZ, USA, June 22 - 24, 2019. p. 369-380. DOI : 10.1145/3323165.3323189.
Fingerprinting Big Data: The Case of KNN Graph Construction2019. 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, Macao, Macao, April 8-11 2019. p. 1738-1741. DOI : 10.1109/ICDE.2019.00186.
The PCL Theorem: Transactions cannot be Parallel, Consistent, and LiveJournal Of The Acm. 2019-01-01. DOI : 10.1145/3266141.
Causal Consistency and Latency Optimality: Friend or Foe?Proceedings Of The Vldb Endowment. 2018-07-01. DOI : 10.14778/3236187.3236210.
Monotonic Prefix Consistency in Distributed Systems2018-05-30. 38th IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components, and Systems, Madrid, Spain, June 18-20, 2018. DOI : 10.1007/978-3-319-92612-4_3.
Personalized and Private Peer-to-Peer Machine Learning2018-04-09. AISTATS.
SPADE: Tuning scale-out OLTP on modern RDMA clusters2018. 19th International Middleware Conference on - Middleware '18, Rennes, France, December, 2018. p. 80-93. DOI : 10.1145/3274808.3274815.
Log-Free Concurrent Data Structures2018-01-01. USENIX Annual Technical Conference (ATC), Boston, MA, Jul 11-13, 2018. p. 373-385.
Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!2018-01-01. 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Luxembourg City, LUXEMBOURG, Jun 25-28, 2018. p. 466-477. DOI : 10.1109/DSN.2018.00055.
Asynchronous Byzantine Machine Learning (the case of SGD)2018. 35th International Conference on Machine Learning, Stockholm, SWEDEN, July 10-15, 2018. p. 1145-1154.
Passing Messages while Sharing Memory2018-01-01. 37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Egham, ENGLAND, Jul 23-27, 2018. p. 51-60. DOI : 10.1145/3212734.3212741.
Locking Timestamps versus Locking Objects2018-01-01. 37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Egham, ENGLAND, Jul 23-27, 2018. p. 367-376. DOI : 10.1145/3212734.3212742.
On the Unfairness of Blockchain2018. NETYS 2018, Essaouira, Morocco, May 9, 2018 - May 11, 2018. p. 36-50. DOI : 10.1007/978-3-030-05529-5_3.
The entropy of a distributed computation random number generation from memory interleavingDISTRIBUTED COMPUTING. 2018. DOI : 10.1007/s00446-017-0311-5.
TM 2 C: a software transactional memory for many-coresDistributed Computing. 2018. DOI : 10.1007/s00446-017-0310-6.
Deep Learning Works in Practice. But Does it Work in Theory?ArXiv. 2018.
The Hidden Vulnerability of Distributed Learning in Byzantium2018. International Conference on Machine Learning, Stockholm, Sweden, July 10-15, 2018.
The Inherent Cost of Remembering Consistently2018. 30th ACM Symposium on Parallelism in Algorithms and Architectures, Vienna, Austria, July 16 - 18, 2018. p. 259–269. DOI : 10.1145/3210377.3210400.
Log-Free Concurrent Data Structures2018. 2018 USENIX Annual Technical Conference, BOSTON, MA, USA, JULY 11–13, 2018.
The Utility and Privacy Effects of a Click2017-08-07. SIGIR, Shinjuku, Tokyo, Japan, August 7-11, 2017. p. 665–674. DOI : 10.1145/3077136.3080783.
TRIAD: creating synergies between memory, disk and log in log structured key-value stores2017-07-12. USENIX ATC, Santa Clara, CA, USA, July 12-14, 2017.
FloDB: Unlocking Memory in Persistent Key-Value Stores2017-04-23. EuroSys, Belgrade, Serbia, April 23-26, 2017. DOI : 10.1145/3064176.3064193.
Why You Can't Beat Blockchains: Consistency and High Availability in Distributed Systems2017
ESTIMA: Extrapolating ScalabiliTy of In-Memory ApplicationsACM Transactions on Parallel Computing. 2017. DOI : 10.1145/3108137.
On The Robustness of a Neural Network2017. 36th IEEE International Symposium on Reliable Distributed Systems, Hong Kong, September 26-29, 2017.
Sequential Proximity: Towards Provably Scalable Concurrent Search Algorithms2017. Networked Systems: 5th International Conference, Marrakech, Morocco, May 17-19, 2017. p. 405-420. DOI : 10.1007/978-3-319-59647-1_30.
On verifying causal consistency2017. 44th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2017), Paris, France, January, 15-21, 2017. p. 626-638. DOI : 10.1145/3009837.3009888.
Dynamic Safe Interruptibility for Decentralized Multi-Agent Reinforcement Learning2017
Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar2017. PVLDB, Munich, Germany, August 28 - 31, 2017. p. 1070-1081. DOI : 10.14778/3115404.3115412.
The Disclosure Power of Shared Objects2017. NETYS 2017, Marrakech, Morocco, May 17-19, 2017. DOI : 10.1007/978-3-319-59647-1_17.
Capturing the Moment: Lightweight Similarity Computations2017. 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA, 19-22 April 2017. p. 747-758. DOI : 10.1109/ICDE.2017.126.
Brief Announcement: Byzantine-Tolerant Machine Learning2017. Principles Of Distributed Computing, Washington D.C, USA, July, 2017. DOI : 10.1145/3087801.3087861.
How Fast can a Distributed Transaction Commit?2017. the 36th ACM SIGMOD-SIGACT-SIGAI Symposium, Chicago, Illinois, USA, May 14-19, 2017. p. 107-122. DOI : 10.1145/3034786.3034799.
Abstracting Multi-Core Topologies with MCTOP2017. Twelfth European Conference on Computer Systems (EuroSys '17), Belgrade, Serbia, April 23-26, 2017. p. 544-559. DOI : 10.1145/3064176.3064194.
Elastic transactionsJournal Of Parallel And Distributed Computing. 2017. DOI : 10.1016/j.jpdc.2016.10.010.
ProteusTM: Abstraction Meets Performance in Transactional Memory2016-04-02. 21th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Atlanta, GA, April 2–6, 2016. DOI : 10.1145/10.1145/2872362.2872385.
Collision-Free Pattern Formation2016. OPODIS 2016.
WHO'S ON BOARD? Probabilistic Membership for Real-Time Distributed Control Systems2016. 35th IEEE International Symposium on Reliable Distributed Systems Workshops (SRDSW), Budapest, HUNGARY, SEP 26-29, 2016. p. 167-176. DOI : 10.1109/Srds.2016.27.
Never Say Never Probabilistic & Temporal Failure Detectors2016. 30th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Illinois Inst Technol, Chicago, IL, MAY 23-27, 2016. p. 679-688. DOI : 10.1109/Ipdps.2016.92.
Optimal Fair Computation2016. 30th International Symposium on Distributed Computing, DISC 2016, Paris, France, September 27-29, 2016. p. 143-157. DOI : 10.1007/978-3-662-53426-7_11.
Trade-offs in Replicated SystemsIEEE Data Engineering Bulletin. 2016.
Frugal Topology Construction for Stream Aggregation in the Cloud2016. 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA. DOI : 10.1109/INFOCOM.2016.7524534.
Fast and Robust Memory Reclamation for Concurrent Data Structures2016. 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '16), Pacific Grove, California, USA, July 11 - 13, 2016. DOI : 10.1145/2935764.2935790.
Right On Time Distributed Shared Memory2016. IEEE Real-Time Systems Symposium, Porto, 2016. p. 315-326. DOI : 10.1109/RTSS.2016.038.
Atum: Scalable Group Communication Using Volatile Groups2016. 17th International Middleware Conference, Trento, Italy, 12-16 December 2016. p. 1-14. DOI : 10.1145/2988336.2988356.
Incremental Consistency Guarantees for Replicated Objects2016. 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’16), Savannah, GA, USA, November 2–4, 2016. p. 169-184.
Locking Made Easy2016. 17th ACM/IFIP/USENIX International Middleware Conference (Middleware '16), Trento, Italy, December 12-16, 2016. p. 1-14. DOI : 10.1145/2988336.2988357.
Privacy-preserving distributed collaborative filteringComputing. 2016. DOI : 10.1007/s00607-015-0451-z.
ProteusTM: Abstraction Meets Performance in Transactional Memory2016. 21st International Conference on Architectural Support for Programming Languages and Operating Systems, Atlanta, GA, APR 02-06, 2016. p. 757-771. DOI : 10.1145/2872362.2872385.
Concurrent Search Data Structures Can Be Blocking and Practically Wait-Free2016. 28th ACM Symposium on Parallelism in Algorithms and Architectures, Pacific Grove, California, USA, SPAA’16, July 11–13, 2016. p. 337-348. DOI : 10.1145/2935764.2935774.
Unlocking Energy2016. 2016 USENIX Annual Technical Conference, Denver, Colorado, USA, June 22-24, 2016. p. 393-406.
When Neurons Fail - Technical Report2016
ESTIMA: Extrapolating ScalabiliTy of In-Memory Applications2016. 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Barcelona, Spain, March 12-16, 2016. p. 27:1--27:11. DOI : 10.1145/2851141.2851159.
Teaching & PhD
Doctoral program in computer and communication sciences