通过质心计算改进多维近似一致性方案
摘要：在本文中，我们提出了分布式容错算法，用于近似计算n个数据点在$mathbb{R}^d$中的质心。我们的工作属于近似多维拜占庭一致性领域。现有算法中使用的标准方法是在所有正确向量的凸包内达成一致。这种策略忽略了许多可能正确的数据点。因此，该算法不能保证达成代表性的结果。实际上，在同步情况下，这使得我们无法计算出比质心的$2d$更好的近似值。
为了找到更好的质心近似算法，我们研究了近似质量、算法鲁棒性和解决方案有效性之间的权衡。对于同步情况，我们证明可以在高达$t 作者：Melanie Cambus and Darya Melnyk 论文ID：2306.12741 分类：Distributed, Parallel, and Cluster Computing 分类简称：cs.DC 提交时间：2023-06-23