Centroid Approximation with Multidimensional Approximate Agreement Protocols

Melanie Cambus, Darya Melnyk

In this paper, we present distributed fault-tolerant algorithms that approximate the centroid (i.e., the average) of a set of $n$ data points in ${\mathbb{R}}^d$. Our work falls into…