7 papers
Structured Codes for Distributed Matrix Multiplication
Derya Malak
Our work addresses the well-known open problem of distributed computing of bilinear functions of two correlated sources and . In a setting with two nodes, with t…
Multi-User Non-Linearly Separable Distributed Computing
Ali Khalesi, Ahmad Tanha, Derya Malak +1
This paper considers an -server distributed computing setting with users requesting functions that are arbitrary multivariable polynomial evaluations of real (potentiall…
Fundamental Limits of Multi-User Distributed Computing of Linearly Separable Functions
K. K. Krishnan Namboodiri, Elizabath Peter, Derya Malak +1
This work establishes the fundamental limits of the classical problem of multi-user distributed computing of linearly separable functions. In particular, we consider a distributed…
Learning-Augmented Perfectly Secure Collaborative Matrix Multiplication
Zixuan He, Mohammad Reza Deylam Salehi, Derya Malak +1
This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of over finite fields. The proposed sche…
Fundamental Limits of Distributed Computing for Linearly Separable Functions
K. K. Krishnan Namboodiri, Elizabath Peter, Derya Malak +1
This work addresses the problem of distributed computation of linearly separable functions, where a master node with access to datasets, employs servers to compute user…
Distributed Compression for Computation and Bounds on the Optimal Rate
Mohammad Reza Deylam Salehi, Derya Malak
We address the problem of distributed computation of arbitrary functions of two correlated sources and , residing in two distributed source nodes, respectively. We explo…