1: \begin{abstract}

2: %The {\emph best pair} problem aims to find a pair of points that minimize the distance of two given sets. In this paper, we formulate the classical robust principal component analysis~(RPCA) problem as the best pair; which was not considered before. We propose an accelerated proximal gradient (or forward-backward splitting) algorithm to solve it and show the global convergence to a stationary point. Additionally, we can show a local linear convergence to the optimum. Our extensive numerical experiments on both real and synthetic data suggest that the algorithm outperforms relevant baseline algorithms in the literature. % when applied to various standard problems. 

3: The {\emph best pair} problem aims to find a pair of points that minimize the distance between two disjoint sets. In this paper, we formulate the classical robust principal component analysis~(RPCA) as the best pair; which was not considered before. We design an accelerated proximal gradient scheme to solve it, for which we show global convergence, as well as the local linear rate. Our extensive numerical experiments on both real and synthetic data suggest that the algorithm outperforms relevant baseline algorithms in the literature. % when applied to various standard problems. 

4: \end{abstract}

5: