bc7fc7b2c1176eab.tex
1: \begin{abstract}
2: Noisy and missing data cannot be avoided in real application, such as bioinformatics, economics and remote sensing. Existing methods mainly focus on  linear errors-in-variables regression, while relatively little attention is paid for the case of multivariate responses, and how to achieve consistent estimation under corrupted covariates is still an open question. In this paper, a nonconvex error-corrected estimator is proposed for the matrix estimation problem in the multi-response errors-in-variables regression model. Statistical and computational properties for global solutions of the estimator are analysed. In the statistical aspect, the nonasymptotic recovery bound for all global solutions of the nonconvex estimator is established. In the computational aspect, the proximal gradient method is applied to solve the nonconvex optimization problem and proved to linearly converge to a near-global solution. Sufficient conditions are verified in order to obtain probabilistic consequences for specific types of measurement errors by virtue of random matrix analysis. Finally, simulation results demonstrate the theoretical properties and show nice consistency under high-dimensional scaling.
3: \keywords{Nonconvex optimization \and Low-rank regularization \and Recovery bound \and Proximal gradient methods \and Linear convergence}
4: % \PACS{PACS code1 \and PACS code2 \and more}
5: %\subclass{MSC code1 \and MSC code2 \and more}
6: \end{abstract}
7: