CAT and DOG: Improved Codes for Private Distributed Matrix Multiplication
C Hofmeister, R Bitar, A Wachter-Zeh - arXiv preprint arXiv:2501.12371, 2025 - arxiv.org
We present novel constructions of polynomial codes for private distributed matrix
multiplication (PDMM/SDMM) using outer product partitioning (OPP). We extend the degree …
multiplication (PDMM/SDMM) using outer product partitioning (OPP). We extend the degree …
Random Alloy Codes and the Fundamental Limits of Coded Distributed Tensors
P Soto - 2024 IEEE Information Theory Workshop (ITW), 2024 - ieeexplore.ieee.org
Tensors are a fundamental operation in distributed computing, eg, machine learning, that
are commonly distributed into multiple parallel tasks for large datasets. Stragglers and other …
are commonly distributed into multiple parallel tasks for large datasets. Stragglers and other …
Algebraic Geometric Rook Codes for Coded Distributed Computing
GL Matthews, P Soto - arXiv preprint arXiv:2405.09746, 2024 - arxiv.org
We extend coded distributed computing over finite fields to allow the number of workers to
be larger than the field size. We give codes that work for fully general matrix multiplication …
be larger than the field size. We give codes that work for fully general matrix multiplication …