conference paper
Number-on-forehead communication complexity of data clustering with sunflowers
Autor
Mendoza Granada, Fabricio
Villagra, Marcos
Resumen
We study the problem of performing data clustering in a distributed setting, which is a problem that may arise in many practical areas such as machine learning and data analysis. The way in which the sites communicate and the way data is allocated define a model of communication. We develop a protocol to compute distributed clustering in the Number-on-Forehead model of communication complexity. CONACYT – Consejo Nacional de Ciencia y Tecnología PROCIENCIA