Skip to yearly menu bar Skip to main content


Poster

Sparse and Low-Rank Tensor Decomposition

Parikshit Shah · Nikhil Rao · Gongguo Tang

210 C #82

Abstract:

Motivated by the problem of robust factorization of a low-rank tensor, we study the question of sparse and low-rank tensor decomposition. We present an efficient computational algorithm that modifies Leurgans' algoirthm for tensor factorization. Our method relies on a reduction of the problem to sparse and low-rank matrix decomposition via the notion of tensor contraction. We use well-understood convex techniques for solving the reduced matrix sub-problem which then allows us to perform the full decomposition of the tensor. We delineate situations where the problem is recoverable and provide theoretical guarantees for our algorithm. We validate our algorithm with numerical experiments.

Live content is unavailable. Log in and register to view live content