We present the Distributed High-Dimensional Matrix Mechanism (Distributed HDMM), a protocol for answering workloads of linear queries on distributed data that provides the accuracy of central-model HDMM without a trusted curator. Distributed HDMM leverages a secure aggregation protocol to evaluate HDMM on distributed data, and is secure in the context of a malicious aggregator and malicious clients (assuming an honest majority). Our preliminary empirical evaluation shows that Distributed HDMM can run on realistic datasets and workloads with thousands of clients in less than one minute.

翻译：本文提出了分布式高维矩阵机制（Distributed HDMM），这是一种用于处理分布式数据上线性查询工作负载的协议，能够在无需可信第三方的情况下，实现与中心化模型HDMM相当的精度。分布式HDMM利用安全聚合协议在分布式数据上执行HDMM，并在存在恶意聚合器与恶意客户端（假设诚实参与者占多数）的背景下保持安全性。初步实验评估表明，分布式HDMM可在现实数据集和包含数千个客户端的工作负载上运行，耗时不足一分钟。