Number-on-forehead communication complexity of data clustering with sunflowers

dc.contributor.author	Mendoza Granada, Fabricio
dc.contributor.author	Villagra, Marcos
dc.contributor.other	Universidad Nacional de Asunción - Facultad Politécnica	es
dc.date.accessioned	2022-04-27T20:19:19Z
dc.date.available	2022-04-27T20:19:19Z
dc.date.issued	2018
dc.identifier.uri	http://hdl.handle.net/20.500.14066/3731
dc.description.abstract	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.	es
dc.description.sponsorship	CONACYT – Consejo Nacional de Ciencia y Tecnología	es
dc.language.iso	eng	es
dc.subject.classification	4 Transporte, telecomunicaciones y otras infraestructuras	es
dc.subject.other	COMPUTACION	es
dc.subject.other	MATEMATICAS	es
dc.title	Number-on-forehead communication complexity of data clustering with sunflowers	es
dc.type	conference paper	es
dc.conference.date	2018-09
dc.conference.place	São Paulo, BR	es
dc.conference.title	XXXIX Congreso Nacional de Matematica Aplicaday Computacional (CNMAC)	es
dc.description.fundingtext	PROCIENCIA	es
dc.rights.accessRights	open access	es
dc.subject.ocde	INFORMATICA	es

Artículos científicos
La colección comprende artículos científicos, revisiones y artículos de conferencia que son resultados de actividades de I+D financiadas por el Programa PROCIENCIA.