Search papers, labs, and topics across Lattice.
This paper introduces a novel low-rank tensor completion (LRTC) approach that utilizes a nonconvex surrogate based on the ratio of the tensor nuclear norm to the tensor Ky Fan p-k norm (TNPK) to better approximate tensor tubal rank. The proposed TNPK exhibits desirable properties such as scale invariance and parameter flexibility, allowing for closed-form solutions under certain conditions. Experimental results demonstrate that this method outperforms existing state-of-the-art techniques on both synthetic and real-world datasets, confirming its effectiveness in LRTC tasks.
A new tensor completion method achieves superior performance by leveraging a flexible nonconvex surrogate that accurately captures tensor structure.
This paper addresses low-rank tensor completion (LRTC) by proposing a novel nonconvex surrogate, namely the ratio of the tensor nuclear norm to the tensor Ky Fan p-k norm (TNPK), to accurately approximate the tensor tubal rank. The TNPK possesses appealing properties, including scale invariance, parameter flexibility, and the existence of closed-form solutions under specific choices of p and k. With specific parameter settings of p and k, it reduces to the ratio of the tensor nuclear norm to the tensor Ky Fan k norm (TNK) or the ratio of the tensor nuclear norm to the tensor Frobenius norm (TNF). We construct a LRTC model and, under the tensor null space property (NSP), prove that low-rank tensors are local minimizers of the proposed model. Moreover, we derive the proximal operator of the Ky Fan p-k inverse-norm and further develop an efficient alternating direction method of multipliers (ADMM) algorithm with guaranteed subsequential convergence under mild conditions. Extensive experiments on synthetic and real-world datasets validate the superior performance of our method against state-of-the-art competitors.
