Principal Component Analysis and Higher Correlations for Distributed Data

Ravindran Kannan, Santosh Vempala, David Woodruff

We consider algorithmic problems in the setting in which the input data has been partitioned arbitrarily on many servers. The goal is to compute a function of all the data, and the…