Noisy Low-Rank Matrix Completion via Transformed $L_1$ Regularization and its Theoretical Properties
基于变换L1正则化的含噪低秩矩阵补全及其理论性质
This paper focuses on recovering an underlying matrix from its noisy partial entries, a problem commonly known as matrix completion. We delve into the investigation of a non-convex regularization, referred to as transformed $L_1$ (TL1), which interpolates between the rank and the nuclear norm of matrices through a hyper-parameter $a \in (0, \infty)$. While some literature adopts such regularization for matrix completion, it primarily addresses scenarios with uniformly…