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

Export
RISMendeleyZotero
Share
URI
http://hdl.handle.net/20.500.14066/3731
Metadata
Show full item record
Author(s)
Mendoza Granada, Fabricio; Villagra Riquelme, Marcos DanielCONACYT Authority
Date of publishing
2018
Type of publication
info:eu-repo/semantics/conferencePaper
Subject(s)
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.
Collections