RT Conference Proceedings
T1 Number-on-forehead communication complexity of data clustering with sunflowers
A1 Mendoza Granada, Fabricio
A1 Villagra, Marcos
A2 Universidad Nacional de Asunción - Facultad Politécnica
AB 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.
YR 2018
FD 2018
LK http://hdl.handle.net/20.500.14066/3731
UL http://hdl.handle.net/20.500.14066/3731
LA eng
NO CONACYT – Consejo Nacional de Ciencia y Tecnología
DS MINDS@UW
RD 04-dic-2024