Error bound of critical points and KL property of exponent 1/2 for squared F-norm regularized factorization (Q2052408)

This paper deals with the factorized form of the squared F-norm regularized least squares loss function and establishes its KL property of exponent \(1/2\) associated to almost all \(\lambda>0\) at its global minimizers under the noisy and full sampling setting, and achieve this property at its certain class of critical points under the noisy and partial sample setting. Under a suitable assumption on the restricted condition number of the Hessian matrix \(\nabla^2 f\), an error bound to the true \(M\) is derived for those non-strict critical points with at most more than rank\((M).\) The error bound of critical points for other equivalent or relaxed factorization form of the rank regularized model is an interesting problem to consider as a future research topic.