RT info:eu-repo/semantics/article
T1 Distributed matrix multiplication with straggler tolerance over very small fields
A1 Fidalgo Díaz, Adrián
A1 Martínez Peñas, Umberto
AB The problem of distributed matrix multiplication with straggler tolerance over finite fields is considered, focusing on field sizes for which previous solutions were not applicable (for instance, the field of two elements). We employ Reed-Muller-type codes for explicitly constructing the desired algorithms and study their parameters by translating the problem into a combinatorial problem involving sums of discrete convex sets. We generalize polynomial codes and matdot codes, discussing the impossibility of the latter being applicable for very small field sizes, while providing optimal solutions for some regimes of parameters in both cases.
PB Springer Nature
SN 0925-1022
YR 2025
FD 2025
LK https://uvadoc.uva.es/handle/10324/79102
UL https://uvadoc.uva.es/handle/10324/79102
LA eng
NO Designs, Codes and Cryptography, 2025, vol. 93, p. 4545-4565.
NO Producción Científica
DS UVaDOC
RD 29-oct-2025