Rachid Guerraoui

research

∙ 09/11/2023

Practical Homomorphic Aggregation for Byzantine ML

Due to the large-scale availability of data, machine learning (ML) algor...

0 Antoine Choffrut, et al. ∙

research

∙ 08/07/2023

Strong Byzantine Agreement with Adaptive Word Complexity

The strong Byzantine agreement (SBA) problem is defined among n processe...

0 Pierre Civit, et al. ∙

research

∙ 08/04/2023

On the Inherent Anonymity of Gossiping

Detecting the source of a gossip is a critical issue, related to identif...

0 Rachid Guerraoui, et al. ∙

research

∙ 06/01/2023

Every Bit Counts in Consensus

Consensus enables n processes to agree on a common valid L-bit value, de...

0 Pierre Civit, et al. ∙

research

∙ 05/20/2023

Evolutionary Algorithms in the Light of SGD: Limit Equivalence, Minima Flatness, and Transfer Learning

Whenever applicable, the Stochastic Gradient Descent (SGD) has shown its...

0 Andrei Kucharavy, et al. ∙

research

∙ 04/20/2023

Byzantine-Resilient Learning Beyond Gradients: Distributing Evolutionary Search

Modern machine learning (ML) models are capable of impressive performanc...

0 Andrei Kucharavy, et al. ∙

research

∙ 04/18/2023

Stochastic Parrots Looking for Stochastic Parrots: LLMs are Easy to Fine-Tune and Hard to Detect with other LLMs

The self-attention revolution allowed generative language models to scal...

0 Da Silva Gameiro Henrique, et al. ∙

research

∙ 04/14/2023

Chop Chop: Byzantine Atomic Broadcast to the Network Limit

At the heart of state machine replication, the celebrated technique enab...

0 Martina Camaioni, et al. ∙

research

∙ 02/09/2023

Distributed Learning with Curious and Adversarial Machines

The ubiquity of distributed machine learning (ML) in sensitive public do...

0 Youssef Allouah, et al. ∙

research

∙ 01/12/2023

On the Validity of Consensus

The Byzantine consensus problem involves n processes, out of which t < n...

0 Pierre Civit, et al. ∙

research

∙ 10/31/2022

uBFT: Microsecond-scale BFT using Disaggregated Memory [Extended Version]

We propose uBFT, the first State Machine Replication (SMR) system to ach...

0 Marcos K. Aguilera, et al. ∙

research

∙ 10/24/2022

SurferMonkey: A Decentralized Anonymous Blockchain Intercommunication System via Zero Knowledge Proofs

Blockchain intercommunication systems enable the exchanges of messages b...

0 Miguel Díaz Montiel, et al. ∙

research

∙ 10/16/2022

Accelerating Transfer Learning with Near-Data Computation on Cloud Object Stores

Near-data computation techniques have been successfully deployed to miti...

11 Arsany Guirguis, et al. ∙

research

∙ 09/30/2022

SoK: On the Impossible Security of Very Large Foundation Models

Large machine learning models, or so-called foundation models, aim to se...

0 El Mahdi El Mhamdi, et al. ∙

research

∙ 09/27/2022

Oracular Byzantine Reliable Broadcast [Extended Version]

Byzantine Reliable Broadcast (BRB) is a fundamental distributed computin...

0 Martina Camaioni, et al. ∙

research

∙ 09/22/2022

Making Byzantine Decentralized Learning Efficient

Decentralized-SGD (D-SGD) distributes heavy learning tasks across multip...

0 Sadegh Farhadkhani, et al. ∙

research

∙ 09/20/2022

Carbon: An Asynchronous Voting-Based Payment System for a Client-Server Architecture

We present Carbon, an asynchronous payment system. To the best of our kn...

0 Martina Camaioni, et al. ∙

research

∙ 08/19/2022

Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! [Extended Version]

The Dolev-Reischuk bound says that any deterministic Byzantine consensus...

0 Pierre Civit, et al. ∙

research

∙ 05/24/2022

Byzantine Machine Learning Made Easy by Resilient Averaging of Momentums

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

0 Sadegh Farhadkhani, et al. ∙

research

∙ 02/17/2022

Robust Sparse Voting

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

0 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...

0 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...

0 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...

0 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 ...

0 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 ...

0 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 ...

0 Rachid Guerraoui, et al. ∙

research

∙ 10/13/2020

Microsecond Consensus for Microsecond Applications

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

0 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...

0 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...

0 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...

3 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...

0 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...

0 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...

0 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...

0 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...

0 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...

0 Rachid Guerraoui, et al. ∙

research

∙ 11/18/2019

Can 100 Machines Agree?

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

0 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...

0 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...

0 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...

0 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...

0 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 ...

0 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 ...

0 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...

0 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...

0 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...

0 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 ...

0 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...

0 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...

0 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...

0 Diego Didona, et al. ∙

Rachid Guerraoui

Featured Co-authors