Informatics Seminar (Perspective in Informatics 4B) 2011 - 2012
January 26 (Thu), 14:45 - 16:15
- Place:
Lecture Hall 1, Faculty of Engineering Bldg. No.10, Main Campus
- Title:
Statistical Performance of Convex Tensor Decomposition
- Speaker:
Ryota Tomioka (University of Tokyo)
- 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
both the performance of noisy tensor decomposition and tensor completion
can be predicted by the quantity we call the normalized rank.
Numerical experiments show that our theory can precisely predict
the scaling behavior in practice. The current analysis naturally
extends the analysis of convex low-rank matrix estimation to tensors.
We also discuss some limitations of our theory, open issues, and
possible extensions.
- Talk Slide:
http://www.ibis.t.u-tokyo.ac.jp/ryotat/tensor12kyoto.pdf
Kyoto University
> Graduate School of Informatics
> International Courses
> Informatics Seminar