Skip to yearly menu bar Skip to main content


Low-Rank Regression with Tensor Responses

Guillaume Rabusseau · Hachem Kadri

Area 5+6+7+8 #107

Keywords: [ (Other) Regression ] [ Spectral Methods ]


This paper proposes an efficient algorithm (HOLRR) to handle regression tasks where the outputs have a tensor structure. We formulate the regression problem as the minimization of a least square criterion under a multilinear rank constraint, a difficult non convex problem. HOLRR computes efficiently an approximate solution of this problem, with solid theoretical guarantees. A kernel extension is also presented. Experiments on synthetic and real data show that HOLRR computes accurate solutions while being computationally very competitive.

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