Abstract | ||
---|---|---|
We analyze the statistical performance of a recently proposed convex tensor decomposition algorithm. Conventionally tensor decomposition has been formulated as non-convex optimization problems, which hindered the analysis of their performance. We show under some conditions that the mean squared error of the convex method scales linearly with the quantity we call the normalized rank of the true tensor. The current analysis naturally extends the analysis of convex low-rank matrix estimation to tensors. Furthermore, we show through numerical experiments that our theory can precisely predict the scaling behaviour in practice. |
Year | Venue | Field |
---|---|---|
2011 | NIPS | Tensor density,Mathematical optimization,Convex combination,Symmetric tensor,Tensor contraction,Proper convex function,Convex optimization,Linear matrix inequality,Convex analysis,Mathematics |
DocType | Citations | PageRank |
Conference | 45 | 1.90 |
References | Authors | |
13 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ryota Tomioka | 1 | 1367 | 91.68 |
taiji | 2 | 577 | 45.13 |
Hayashi, Kohei | 3 | 159 | 15.31 |
Hisashi Kashima | 4 | 1739 | 118.04 |