关于私有分布式矩阵乘法方案的网格分区扩展
信息论
2026-01-27 v1 分布式、并行与集群计算
math.IT
摘要
我们考虑用于私有分布式矩阵乘法（PDMM/SDMM）的多项式代码。现有的 PDMM 代码要么为外积分区（OPP），要么为内积分区（IPP），要么适用于更一般的网格分区（GP）。我们设计了可应用于大类 OPP 代码设计的扩展操作，以将其扩展到 GP 情况。将其应用于现有代码后，对于某些参数提升了最新的技术成果。此外，我们表明从扩展得到的 GP 方案满足额外的组合约束，可能限制其性能。我们通过呈现一种不遵循这些约束且在一定参数范围内超越最新技术成果的新 GP 方案来说明这一点。
引用
@article{arxiv.2601.17834,
title = {On the Extension of Private Distributed Matrix Multiplication Schemes to the Grid Partition},
author = {Christoph Hofmeister and Razane Tajeddine and Antonia Wachter-Zeh and Rawad Bitar},
journal= {arXiv preprint arXiv:2601.17834},
year = {2026}
}