research
∙
08/11/2023
Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off
This work investigates the design of sparse secret sharing schemes that ...
share
research
∙
06/27/2023
Sparse and Private Distributed Matrix Multiplication with Straggler Tolerance
This paper considers the problem of outsourcing the multiplication of tw...
research
∙
06/25/2023
Private Aggregation in Wireless Federated Learning with Heterogeneous Clusters
Federated learning collaboratively trains a neural network on privately ...
research
∙
04/17/2023
Fast and Straggler-Tolerant Distributed SGD with Reduced Computation Load
In distributed machine learning, a central node outsources computational...
research
∙
03/23/2023
Trading Communication for Computation in Byzantine-Resilient Gradient Coding
We consider gradient coding in the presence of an adversary, controlling...
research
∙
12/16/2022
Nested Gradient Codes for Straggler Mitigation in Distributed Machine Learning
We consider distributed learning in the presence of slow and unresponsiv...
research
∙
08/10/2022
Equivalence of Insertion/Deletion Correcting Codes for d-dimensional Arrays
We consider the problem of correcting insertion and deletion errors in t...
research
∙
08/04/2022
Adaptive Stochastic Gradient Descent for Fast and Communication-Efficient Distributed Learning
We consider the setting where a master wants to run a distributed stocha...
research
∙
06/14/2022
Efficient Private Storage of Sparse Machine Learning Data
We consider the problem of maintaining sparsity in private distributed s...
research
∙
03/03/2022
Distributed Matrix-Vector Multiplication with Sparsity and Privacy Guarantees
We consider the problem of designing a coding scheme that allows both sp...
research
∙
02/16/2022
Efficient Distributed Machine Learning via Combinatorial Multi-Armed Bandits
We consider the distributed stochastic gradient descent problem, where a...
research
∙
08/12/2021
Secure Private and Adaptive Matrix Multiplication Beyond the Singleton Bound
Consider the problem of designing secure and private codes for distribut...
research
∙
05/05/2021
Optimal Codes Correcting Localized Deletions
We consider the problem of constructing codes that can correct deletions...
research
∙
05/01/2021
Detecting Deletions and Insertions in Concatenated Strings with Optimal Redundancy
We study codes that can detect the exact number of deletions and inserti...
research
∙
02/19/2021
Network Coding with Myopic Adversaries
We consider the problem of reliable communication over a network contain...
research
∙
02/05/2021
Function-Correcting Codes
Motivated by applications in machine learning and archival data storage,...
research
∙
02/04/2021
Multiple Criss-Cross Deletion-Correcting Codes
This paper investigates the problem of correcting multiple criss-cross d...
research
∙
01/14/2021
Adaptive Private Distributed Matrix Multiplication
We consider the problem of designing codes with flexible rate (referred ...
research
∙
04/30/2020
Criss-Cross Deletion Correcting Codes
This paper studies the problem of constructing codes correcting deletion...
research
∙
04/27/2020
Rateless Codes for Private Distributed Matrix-Matrix Multiplication
We consider the problem of designing rateless coded private distributed ...
research
∙
02/25/2020
Adaptive Distributed Stochastic Gradient Descent for Minimizing Delay in the Presence of Stragglers
We consider the setting where a master wants to run a distributed stocha...
research
∙
02/09/2020
Communication Efficient Secret Sharing in the Presence of Malicious Adversary
Consider the communication efficient secret sharing problem. A dealer wa...
research
∙
09/27/2019
Private and Rateless Adaptive Coded Matrix-Vector Multiplication
Edge computing is emerging as a new paradigm to allow processing data ne...
research
∙
08/15/2019
Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks
Edge computing is emerging as a new paradigm to allow processing data at...
research
∙
05/14/2019
Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning
We consider distributed gradient descent in the presence of stragglers. ...
research
∙
06/22/2018
Staircase-PIR: Universally Robust Private Information Retrieval
We consider the problem of designing private information retrieval (PIR)...
research
∙
02/07/2018