Rachid Guerraoui

research

∙ 05/24/2022

Byzantine Machine Learning Made Easy by Resilient Averaging of Momentums

Byzantine resilience emerged as a prominent topic within the distributed...

Sadegh Farhadkhani, et al. ∙

research

∙ 02/17/2022

Robust Sparse Voting

Many modern Internet applications, like content moderation and recommend...

Youssef Allouah, et al. ∙

research

∙ 02/17/2022

An Equivalence Between Data Poisoning and Byzantine Gradient Attacks

To study the resilience of distributed learning, the "Byzantine" literat...

Sadegh Farhadkhani, et al. ∙

research

∙ 10/08/2021

Combining Differential Privacy and Byzantine Resilience in Distributed SGD

Privacy and Byzantine resilience (BR) are two crucial requirements of mo...

Rachid Guerraoui, et al. ∙

research

∙ 06/16/2021

Velos: One-sided Paxos for RDMA applications

Modern data centers are becoming increasingly equipped with RDMA-capable...

Rachid Guerraoui, et al. ∙

research

∙ 06/04/2021

Strategyproof Learning: Building Trustworthy User-Generated Datasets

Today's large-scale machine learning algorithms harness massive amounts ...

Sadegh Farhadkhani, et al. ∙

research

∙ 06/04/2021

On the Strategyproofness of the Geometric Median

The geometric median of a tuple of vectors is the vector that minimizes ...

El Mahdi El Mhamdi, et al. ∙

research

∙ 02/16/2021

Differential Privacy and Byzantine Resilience in SGD: Do They Add Up?

This paper addresses the problem of combining Byzantine resilience with ...

Rachid Guerraoui, et al. ∙

research

∙ 10/13/2020

Microsecond Consensus for Microsecond Applications

We consider the problem of making apps fault-tolerant through replicatio...

Marcos K. Aguilera, et al. ∙

research

∙ 10/12/2020

Garfield: System Support for Byzantine Machine Learning

Byzantine Machine Learning (ML) systems are nowadays vulnerable for they...

El Mahdi El Mhamdi, et al. ∙

research

∙ 08/06/2020

Efficient Multi-word Compare and Swap

Atomic lock-free multi-word compare-and-swap (MCAS) is a powerful tool f...

Rachid Guerraoui, et al. ∙

research

∙ 08/03/2020

Collaborative Learning as an Agreement Problem

We address the problem of Byzantine collaborative learning: a set of n n...

El Mahdi El Mhamdi, et al. ∙

research

∙ 06/12/2020

FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction

Federated Learning (FL) is very appealing for its privacy benefits: esse...

Georgios Damaskinos, et al. ∙

research

∙ 06/12/2020

Differentially Private Stochastic Coordinate Descent

In this paper we tackle the challenge of making the stochastic coordinat...

Georgios Damaskinos, et al. ∙

research

∙ 05/22/2020

Host-Pathongen Co-evolution Inspired Algorithm Enables Robust GAN Training

Generative adversarial networks (GANs) are pairs of artificial neural ne...

Andrei Kucharavy, et al. ∙

research

∙ 04/27/2020

Online Payments by Merely Broadcasting Messages (Extended Version)

We address the problem of online payments, where users can transfer fund...

Daniel Collins, et al. ∙

research

∙ 02/28/2020

Distributed Momentum for Byzantine-resilient Learning

Momentum is a variant of gradient descent that has been proposed for its...

El Mahdi El Mhamdi, et al. ∙

research

∙ 01/17/2020

Dynamic Byzantine Reliable Broadcast [Technical Report]

Reliable broadcast is a powerful primitive guaranteeing that, intuitivel...

Rachid Guerraoui, et al. ∙

research

∙ 11/18/2019

Can 100 Machines Agree?

Agreement protocols have been typically deployed at small scale, e.g., u...

Rachid Guerraoui, et al. ∙

research

∙ 11/18/2019

Fast Machine Learning with Byzantine Workers and Servers

Machine Learning (ML) solutions are nowadays distributed and are prone t...

El Mahdi El Mhamdi, et al. ∙

research

∙ 08/05/2019

Scalable Byzantine Reliable Broadcast (Extended Version)

Byzantine reliable broadcast is a powerful primitive that allows a set o...

Rachid Guerraoui, et al. ∙

research

∙ 06/14/2019

Gathering with extremely restricted visibility

We consider the classical problem of making mobile processes gather or c...

Rachid Guerraoui, et al. ∙

research

∙ 06/13/2019

The Consensus Number of a Cryptocurrency (Extended Version)

Many blockchain-based algorithms, such as Bitcoin, implement a decentral...

Rachid Guerraoui, et al. ∙

research

∙ 05/29/2019

The Impact of RDMA on Agreement

Remote Direct Memory Access (RDMA) is becoming widely available in data ...

Marcos K. Aguilera, et al. ∙

research

∙ 05/05/2019

Fast and Secure Distributed Learning in High Dimension

Modern machine learning is distributed and the work of several machines ...

El Mahdi El Mhamdi, et al. ∙

research

∙ 05/05/2019

SGD: Decentralized Byzantine Resilience

The size of the datasets available today leads to distribute Machine Lea...

El Mahdi El Mhamdi, et al. ∙

research

∙ 03/21/2019

Distributed Transactional Systems Cannot Be Fast

We prove that no fully transactional system can provide fast read transa...

Diego Didona, et al. ∙

research

∙ 02/19/2019

Who started this rumor? Quantifying the natural differential privacy guarantees of gossip protocols

Gossip protocols, also called rumor spreading or epidemic protocols, are...

Aurélien Bellet, et al. ∙

research

∙ 02/05/2019

Fatal Brain Damage

The loss of a few neurons in a brain often does not result in a visible ...

El Mahdi El Mhamdi, et al. ∙

research

∙ 06/07/2018

Removing Algorithmic Discrimination (With Minimal Individual Error)

We address the problem of correcting group discriminations within a scor...

El Mahdi El Mhamdi, et al. ∙

research

∙ 05/29/2018

Virtuously Safe Reinforcement Learning

We show that when a third party, the adversary, steps into the two-party...

Henrik Aslund, et al. ∙

research

∙ 03/16/2018

Distributed Transactions: Dissecting the Nightmare

Many distributed storage systems are transactional and a lot of work has...

Diego Didona, et al. ∙

research

∙ 03/12/2018

Causal Consistency and Latency Optimality: Friend or Foe?

Causal consistency is an attractive consistency model for replicated dat...

Diego Didona, et al. ∙

research

∙ 02/22/2018

Asynchronous Byzantine Machine Learning

Asynchronous distributed machine learning solutions have proven very eff...

Georgios Damaskinos, et al. ∙

research

∙ 02/22/2018

The Hidden Vulnerability of Distributed Learning in Byzantium

While machine learning is going through an era of celebrated success, co...

El Mahdi El Mhamdi, et al. ∙

research

∙ 02/21/2018

Learning to Gather without Communication

A standard belief on emerging collective behavior is that it emerges fro...

El Mahdi El Mhamdi, et al. ∙

research

∙ 01/31/2018

Deep Learning Works in Practice. But Does it Work in Theory?

Deep learning relies on a very specific kind of neural networks: those s...

Lê Nguyên Hoang, et al. ∙

research

∙ 11/16/2017

Sequences, Items And Latent Links: Recommendation With Consumed Item Packs

Recommenders personalize the web content by typically using collaborativ...

Rachid Guerraoui, et al. ∙

research

∙ 10/25/2017

Why You Can't Beat Blockchains: Consistency and High Availability in Distributed Systems

We study the issue of data consistency in highly-available distributed s...

Alain Girault, et al. ∙

research

∙ 07/25/2017

On The Robustness of a Neural Network

With the development of neural networks based machine learning and their...

El Mahdi El Mhamdi, et al. ∙

research

∙ 06/27/2017

When Neurons Fail

We view a neural network as a distributed system of which neurons can fa...

El Mahdi El Mhamdi, et al. ∙

research

∙ 05/23/2017

Fast and Differentially Private Algorithms for Decentralized Collaborative Machine Learning

Consider a set of agents in a peer-to-peer communication network, where ...

Aurélien Bellet, et al. ∙

research

∙ 04/10/2017

Dynamic Safe Interruptibility for Decentralized Multi-Agent Reinforcement Learning

In reinforcement learning, agents learn by performing actions and observ...

El Mahdi El Mhamdi, et al. ∙

research

∙ 03/08/2017

Byzantine-Tolerant Machine Learning

The growth of data, the need for scalability and the complexity of model...

Peva Blanchard, et al. ∙

Rachid Guerraoui

Featured Co-authors