Rachid Guerraoui
Full Professor
rachid.guerraoui@epfl.ch +41 21 693 52 72 http://lpdwww.epfl.ch/rachid/index.html
EPFL IC IINFCOM DCL
INR 310 (Bâtiment INR)
Station 14
CH-1015 Lausanne
41 21 693 52 72
41 21 693 64 59
Office: INR 310
EPFL
>
IC
>
IINFCOM
>
DCL
Web site: Web site: https://dcl.epfl.ch/
41 21 693 52 72
EPFL
>
IC
>
IC-SSC
>
SSC-ENS
Web site: Web site: https://ssc.epfl.ch
41 21 693 52 72
EPFL
>
IC
>
IC-SIN
>
SIN-ENS
Web site: Web site: https://sin.epfl.ch
Fields of expertise
Distributed algorithms, secure distributed storage, transactional shared memory and distributed programming languages
Biography
Rachid 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 work
Rachid 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.
Publications
Infoscience publications
Infoscience
FeGAN: Scaling Distributed GANs
2020-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 Swap
2020-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 Dimension
2020-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 Topology
Ieee Transactions On Dependable And Secure Computing. 2020-09-01. DOI : 10.1109/TDSC.2018.2845402.Genuinely Distributed Byzantine Machine Learning
2020-08-03. 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-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 Prediction
2020. Middleware '20: 21st International Middleware Conference, Delft, Netherlands (online), December, 2020. p. 163-177. DOI : 10.1145/3423211.3425685.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.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.Smaller, Faster & Lighter KNN Graph Constructions
2020. The Web Conference 2020, April 2020. p. 1060-1070. DOI : 10.1145/3366423.3380184.Byzantine machine learning
WO2020011361 . 2020.The weakest failure detector for eventual consistency
Distributed Computing. 2019-12-01. DOI : 10.1007/s00446-016-0292-9.Exploring The Borderlands Of The Gathering Problem
Bulletin of The European Association for Theoretical Computer Science. 2019-10-01.AGGREGATHOR: Byzantine Machine Learning via Robust Gradient Aggregation
2019-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 Systems
Acm Transactions On Computer Systems. 2019-03-01. DOI : 10.1145/3301501.The Consensus Number of a Cryptocurrency
2019-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 Broadcast
2019. 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 Agreement
2019. PODC '19: ACM Symposium on Principles of Distributed Computing, Toronto, Canada, July, 2019. p. 409-418. DOI : 10.1145/3293611.3331601.The Fake News Vaccine
2019. 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 Packs
2019. 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 system
EP3435314 . 2019.Byzantine tolerant gradient descent for distributed machine learning with adversaries
US2020380340 ; WO2019105543 . 2019.Distributed Transactional Systems Cannot Be Fast
2019. 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 Construction
2019. 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 Live
Journal 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 Systems
2018-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 Learning
2018-04-09. AISTATS.SPADE: Tuning scale-out OLTP on modern RDMA clusters
2018. 19th International Middleware Conference on - Middleware '18, Rennes, France, December, 2018. p. 80-93. DOI : 10.1145/3274808.3274815.Log-Free Concurrent Data Structures
2018-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 Memory
2018-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 Objects
2018-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 Blockchain
2018. 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 interleaving
DISTRIBUTED COMPUTING. 2018. DOI : 10.1007/s00446-017-0311-5.TM 2 C: a software transactional memory for many-cores
Distributed 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 Byzantium
2018. International Conference on Machine Learning, Stockholm, Sweden, July 10-15, 2018.The Inherent Cost of Remembering Consistently
2018. 30th ACM Symposium on Parallelism in Algorithms and Architectures, Vienna, Austria, July 16 - 18, 2018. DOI : 10.1145/3210377.3210400.Log-Free Concurrent Data Structures
2018. 2018 USENIX Annual Technical Conference, BOSTON, MA, USA, JULY 11–13, 2018.The Utility and Privacy Effects of a Click
2017-08-07. SIGIR, Shinjuku, Tokyo, Japan, August 7-11, 2017.TRIAD: creating synergies between memory, disk and log in log structured key-value stores
2017-07-12. USENIX ATC, Santa Clara, CA, USA, July 12-14, 2017.FloDB: Unlocking Memory in Persistent Key-Value Stores
2017-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 Systems
2017ESTIMA: Extrapolating ScalabiliTy of In-Memory Applications
ACM Transactions on Parallel Computing. 2017. DOI : 10.1145/3108137.On The Robustness of a Neural Network
2017. 36th IEEE International Symposium on Reliable Distributed Systems, Hong Kong, September 26-29, 2017.Sequential Proximity: Towards Provably Scalable Concurrent Search Algorithms
2017. 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 consistency
2017. 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 Learning
2017Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar
2017. PVLDB, Munich, Germany, August 28 - 31, 2017. p. 1070-1081.The Disclosure Power of Shared Objects
2017. NETYS 2017, Marrakech, Morocco, May 17-19, 2017. DOI : 10.1007/978-3-319-59647-1_17.Capturing the Moment: Lightweight Similarity Computations
2017. 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 Learning
2017. 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 MCTOP
2017. Twelfth European Conference on Computer Systems (EuroSys '17), Belgrade, Serbia, April 23-26, 2017. p. 544-559. DOI : 10.1145/3064176.3064194.Elastic transactions
Journal Of Parallel And Distributed Computing. 2017. DOI : 10.1016/j.jpdc.2016.10.010.ProteusTM: Abstraction Meets Performance in Transactional Memory
2016-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 Formation
2016. OPODIS 2016.WHO'S ON BOARD? Probabilistic Membership for Real-Time Distributed Control Systems
2016. 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 Detectors
2016. 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 Computation
2016. 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 Systems
IEEE Data Engineering Bulletin. 2016.Frugal Topology Construction for Stream Aggregation in the Cloud
2016. 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 Structures
2016. 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 Memory
2016. IEEE Real-Time Systems Symposium, Porto, 2016.Atum: Scalable Group Communication Using Volatile Groups
2016. 17th International Middleware Conference, Trento, Italy, 12-16 December 2016. p. 1-14. DOI : 10.1145/2988336.2988356.Incremental Consistency Guarantees for Replicated Objects
2016. 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’16), Savannah, GA, USA, November 2–4, 2016. p. 169-184.Locking Made Easy
2016. 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 filtering
Computing. 2016. DOI : 10.1007/s00607-015-0451-z.ProteusTM: Abstraction Meets Performance in Transactional Memory
2016. 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-Free
2016. 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 Energy
2016. 2016 USENIX Annual Technical Conference, Denver, Colorado, USA, June 22-24, 2016. p. 393-406.When Neurons Fail - Technical Report
2016ESTIMA: Extrapolating ScalabiliTy of In-Memory Applications
2016. 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.Optimistic Concurrency with OPTIK
2016. 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - PPoPP '16, Barcelona, Spain, 12-16 03 2016. DOI : 10.1145/2851141.2851146.Byzantine Fireflies
2015. Distributed computing (DISC), Tokyo, Japan, October 7-9, 2015.Safety-Liveness Exclusion in Distributed Computing
2015. ACM Symposium on Principles of Distributed Computing. DOI : 10.1145/2767386.2767401.Making BFT Protocols Really Adaptive
2015. 2015 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Hyderabad, May 25-29, 2015. p. 904-913. DOI : 10.1109/IPDPS.2015.21.The Weakest Failure Detector for Eventual Consistency
2015. the 2015 ACM Symposium, Donostia-San Sebastian, Spain, July 21-23, 2015. p. 375-384. DOI : 10.1145/2767386.2767404.Byzantine Fireflies
2015. 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015. p. 47-59. DOI : 10.1007/978-3-662-48653-5_4.Special issue on NETYS selected papers
Computing. 2015. DOI : 10.1007/s00607-015-0466-5.To Transmit Now or Not to Transmit Now
2015. 2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS). p. 246-255. DOI : 10.1109/SRDS.2015.26.A Thrifty Universal Construction
2015. NETYS, Agadir, Morocco.D2P: Distance-Based Differential Privacy in Recommenders
VLDB Endowment. 2015. DOI : 10.14778/2757807.2757811.The Next 700 BFT Protocols
ACM Transactions on Computer Systems. 2015. DOI : 10.1145/2658994.Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures
2015. Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Istanbul, Turkey, March 14–18, 2015. DOI : 10.1145/2694344.2694359.Consensus inside
2014. the 15th International Middleware Conference, Bordeaux, France, 08-12 December 2014. p. 145-156. DOI : 10.1145/2663165.2663321.A paradox of eventual linearizability in shared memory
2014. the 2014 ACM symposium, Paris, France, 15-18 07 2014. p. 40-49. DOI : 10.1145/2611462.2611484.Privacy-Preserving Distributed Collaborative Filtering
2014. Second International Conference, NETYS, Marrakech, Morocco, May 15-17, 2014. p. 169-184. DOI : 10.1007/978-3-319-09581-3_12.Linearizability Is Not Always a Safety Property
2014. Second International Conference, NETYS, Marrakech, Morocco, May 15-17, 2014. p. 57-69. DOI : 10.1007/978-3-319-09581-3_5.Disjoint-Access Parallelism Does Not Entail Scalability
2014. Second International Conference, NETYS, Marrakech, Morocco, May 15-17, 2014. p. 41-56. DOI : 10.1007/978-3-319-09581-3_4.HyRec: leveraging browsers for scalable recommenders
2014. 15th International Middleware Conference, Bordeaux, France, December 8-18, 2014. p. 85-96. DOI : 10.1145/2663165.2663315.Reusable Concurrent Data Types
2014. 28th European Conference on Object-Oriented Programming (ECOOP), Uppsala, Sweden, July 28 – August 1, 2014. DOI : 10.1007/978-3-662-44202-9_8.Distributed Algorithms
Computing Handbook, Third Edition; CRC Press, 2014. p. 16.Personalizing Top-k Processing Online in a Peer-to-Peer Social Tagging Network
Acm Transactions On Internet Technology. 2014. DOI : 10.1145/2602572.Tight Bounds for Asynchronous Renaming
Journal of The ACM. 2014. DOI : 10.1145/2597630.Tracking freeriders in gossip-based content dissemination systems
Computer Networks. 2014. DOI : 10.1016/j.comnet.2014.02.023.The PCL Theorem. Transactions cannot be Parallel, Consistent and Live.
2014. 26th ACM Symposium on Parallelism in Algorithms and Architectures, Prague, Czech Republic, June 23 - 25, 2014. DOI : 10.1145/2612669.2612690.Computing in social networks
Information And Computation. 2014. DOI : 10.1016/j.ic.2013.11.001.Teaching & PhD
Teaching
Communication Systems
Computer Science
PhD Programs
PhD Students
Guirguis Arsany Hany Abdelmessih, Komatovic Jovan, Monti Matteo, Rouault Sébastien Louis Alexandre, Stephan John, Xygkis Athanasios,Past EPFL PhD Students
Alistarh Dan , Antoniadis Karolos , Banabic Radu , Boichat Romain , Bushkov Victor , Bähni Sébastien , Chatzopoulos Georgios , Damaskinos Georgios , David Tudor Alexandru , Doudou Assia , Dragojevic Aleksandar , Dutta Partha , El Mhamdi El Mahdi , Eugster Patrick , Handurukande Sidath , Kapalka Michal , Knezevic Nikola , Kouznetsov Petr , Kozhaya David , Letia Mihai , Levy Ron , Losa Giuliano , Monod Maxime , Patra Rhicheek , Pavlovic Matej , Pochon Bastian , Seredinschi Dragos-Adrian , Spring Jesper Honig , Taziki Mahsa , Trigonakis Vasileios , Vukolic Marko , Wang Jingjing , Yabandeh Maysam , Zablotchi Mihail Igor ,Courses
Distributed algorithms
Reliable broadcast
Causal Broadcast
Total Order Broadcast
Consensus
Non-Blocking Atomic Commit
Group Membership, View Synchrony
Terminating Reliable Broadcast
Shared Memory in Message Passing Systems
Byzantine Fault Tolerance