Number-on-forehead communication complexity of data clustering with sunflowers
Share
Metadata
Show full item recordDate of publishing
2018Type of publication
conference paperSubject(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.