855 citations · 3.9k across the 142 of their papers we have counts for
78 papers · 1 filter
List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier
Mahdi Soleymani, Ramy E. Ali, Hessam Mahdavifar +1
We consider the problem of coded computing, where a computational task is performed in a distributed fashion in the presence of adversarial workers. We propose techniques to break…
Secure Aggregation with Heterogeneous Quantization in Federated Learning
Ahmed Roushdy Elkordy, A. Salman Avestimehr
Secure model aggregation across many users is a key component of federated learning systems. The state-of-the-art protocols for secure model aggregation, which are based on additiv…
Analog Lagrange Coded Computing
Mahdi Soleymani, Hessam Mahdavifar, A. Salman Avestimehr
A distributed computing scenario is considered, where the computational power of a set of worker nodes is used to perform a certain computation task over a dataset that is disperse…
Info-Commit: Information-Theoretic Polynomial Commitment
Saeid Sahraei, Salman Avestimehr, Ramy E. Ali
We introduce Info-Commit, an information-theoretic protocol for polynomial commitment and verification. With the help of a trusted initializer, a succinct commitment to a private p…
Entangled Polynomial Codes for Secure, Private, and Batch Distributed Matrix Multiplication: Breaking the "Cubic" Barrier
Qian Yu, A. Salman Avestimehr
In distributed matrix multiplication, a common scenario is to assign each worker a fraction of the multiplication task, by partitioning the input matrices into smaller submatrices.…
Coded State Machine -- Scaling State Machine Execution under Byzantine Faults
Songze Li, Saeid Sahraei, Mingchao Yu +3
We introduce an information-theoretic framework, named Coded State Machine (CSM), to securely and efficiently execute multiple state machines on untrusted network nodes, some of wh…