Showing 2023Show all
2 papers · 1 filter
cs.DC2023
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 data points in . Our work falls into…
cs.DS2023
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem
Mélanie Cambus, Fabian Kuhn, Shreyas Pai +1
In this work, we present a constant-round algorithm for the -ruling set problem in the Congested Clique model. As a direct consequence, we obtain a constant round algorithm in t…