Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Principal Subspace Analysis for Partitioned Big Data:
  Algorithms, Analysis, and Implementation   Principal Subspace Analysis (PSA) -- and its sibling, Principal Component
Analysis (PCA) -- is one of the most popular approaches for dimensionality
reduction in signal processing and machine learning. But centralized PSA/PCA
solutions are fast becoming irrelevant in the modern era of big data, in which
the number of samples and/or the dimensionality of samples often exceed the
storage and/or computational capabilities of individual machines. This has led
to the study of distributed PSA/PCA solutions, in which the data are
partitioned across multiple machines and an estimate of the principal subspace
is obtained through collaboration among the machines. It is in this vein that
this paper revisits the problem of distributed PSA/PCA under the general
framework of an arbitrarily connected network of machines that lacks a central
server. The main contributions of the paper in this regard are threefold.
First, two algorithms are proposed in the paper that can be used for
distributed PSA/PCA, with one in the case of data partitioned across samples
and the other in the case of data partitioned across (raw) features. Second, in
the case of sample-wise partitioned data, the proposed algorithm and a variant
of it are analyzed, and their convergence to the true subspace at linear rates
is established. Third, extensive experiments on both synthetic and real-world
data are carried out to validate the usefulness of the proposed algorithms. In
particular, in the case of sample-wise partitioned data, an MPI-based
distributed implementation is carried out to study the interplay between
network topology and communications cost as well as to study the effects of
straggler machines on the proposed algorithms.

11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg