2ed28b11cf2e0032.tex
1: \begin{abstract}
2: 	Sparse principal component analysis (PCA) improves interpretability of the classic PCA by 
3: 	introducing sparsity into the dimension-reduction process.  Optimization models for 
4: 	sparse PCA, however, are generally non-convex, non-smooth and more difficult to solve, 
5: 	especially on large-scale datasets requiring distributed computation over a wide network.
6: 	In this paper, we develop a distributed and centralized algorithm called DSSAL1 
7: 	for sparse PCA that aims to achieve low communication overheads by adapting 
8: 	a newly proposed subspace-splitting strategy to accelerate convergence.  
9: 	Theoretically, convergence to stationary points is established for DSSAL1.
10: 	Extensive numerical results show that DSSAL1 requires far fewer rounds of communication than 
11: 	state-of-the-art peer methods.
12: 	In addition, we make the case that since messages exchanged in DSSAL1 are well-masked, 
13: 	the possibility of private-data leakage in DSSAL1 is much lower than in some other
14: 	distributed algorithms.
15: \end{abstract}
16: