安全分布式Gram矩阵乘法

矩阵 $A$ 的Gram矩阵定义为 $AA^T$（或 $A^T\!A$）。计算Gram矩阵是许多应用中的重要操作，例如使用最小二乘法的线性回归，其显式解公式包含数据矩阵的Gram矩阵。安全分布式矩阵乘法（SDMM）可用于借助工作服务器计算两个矩阵的乘积。若使用SDMM计算Gram矩阵，则数据矩阵需被编码两次，这造成了通信开销上的不必要浪费。我们为此提出一种称为安全分布式Gram矩阵乘法（SDGMM）的新方案。它能够利用计算Gram矩阵而非常规矩阵乘积的优势。