Author:
Qi Xinyu, ,Wang Jinru,Shao Jiating
Abstract
<abstract><p>This paper considers the minimax perturbation bounds of the low-rank matrix under Ky Fan norm. We first explore the upper bounds via the best rank-$ r $ approximation $ \hat{A}_r $ of the observation matrix $ \hat{A} $. Next, the lower bounds are established by constructing special matrix groups to show the upper bounds are tight on the low-rank matrix estimation error. In addition, we derive the rate-optimal perturbation bounds for the left and right singular subspaces under Ky Fan norm $ \sin\Theta $ distance. Finally, some simulations have been carried out to support our theories.</p></abstract>
Publisher
American Institute of Mathematical Sciences (AIMS)
Reference12 articles.
1. T. T. Cai, A. R. Zhang, Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics, Ann. Statist., 46 (2018), 60–89. https://doi.org/10.1214/17-AOS1541
2. T. T. Cai, A. R. Zhang, Supplement to "Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics", 2018. https://doi.org/10.1214/17-AOS1541SUPP
3. C. Davis, W. M. Kahan, The rotation of eigenvectors by a perturbation, SIAM J. Numer. Anal., 7 (1970), 1–46. https://doi.org/10.1137/0707001
4. J. Fan, W. Wang, Y. Zhong, An $l_\infty$ eigenvector perturbation bound and its applicabtion to robust covariance estimation, J. Mach. Learn. Res., 18 (2018), 1–42.
5. J. W. Huang, J. J. Wang, F. Zhang, H. L. Wang, W. D. Wang, Perturbation analysis of low-rank matrix stable recovery, Int. J. Wavelets Multi., 19 (2021), 2050091. https://doi.org/10.1142/S0219691320500915