Clustering with Distributed Data
  We consider $K$-means clustering in networked environments (e.g., internet of
things (IoT) and sensor networks) where data is inherently distributed across
nodes and processing power at each node may be limited. We consider a
clustering algorithm referred to as networked $K$-means, or $NK$-means, which
relies only on local neighborhood information exchange. Information exchange is
limited to low-dimensional statistics and not raw data at the agents. The
proposed approach develops a parametric family of multi-agent clustering
objectives (parameterized by $\rho$) and associated distributed $NK$-means
algorithms (also parameterized by $\rho$). The $NK$-means algorithm with
parameter $\rho$ converges to a set of fixed points relative to the associated
multi-agent objective (designated as `generalized minima'). By appropriate
choice of $\rho$, the set of generalized minima may be brought arbitrarily
close to the set of Lloyd's minima. Thus, the $NK$-means algorithm may be used
to compute Lloyd's minima of the collective dataset up to arbitrary accuracy.
