Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: A Riemannian approach to trace norm regularized low-rank tensor completion
(Submitted on 4 Dec 2017 (v1), revised 25 May 2018 (this version, v3), latest version 10 Nov 2018 (v4))
Abstract: One of the popular approaches for low-rank tensor completion is to use the {\it latent trace norm} regularization. However, most existing works in this direction learn a sparse combination of tensors. In this work, we fill this gap by proposing a variant of the latent trace norm that helps in learning a non-sparse combination of tensors. We develop a dual framework for solving the proposed low-rank tensor completion problem. In this framework, we first show a novel characterization of the solution space with an interesting factorization of the optimal solution. This allows to propose two scalable optimization formulations. The problems are shown to lie on a Cartesian product of Riemannian spectrahedron manifolds. We exploit the versatile Riemannian optimization framework for proposing computationally efficient trust region algorithms. The experiments illustrate the efficacy of the proposed algorithms on several real-world datasets across applications.
Submission history
From: Madhav Nimishakavi Mr [view email][v1] Mon, 4 Dec 2017 16:55:52 GMT (1373kb,D)
[v2] Thu, 15 Feb 2018 07:24:04 GMT (1162kb,D)
[v3] Fri, 25 May 2018 08:55:14 GMT (708kb,D)
[v4] Sat, 10 Nov 2018 06:20:42 GMT (1152kb,D)
Link back to: arXiv, form interface, contact.