[Colloquium] TTIC Colloquium: Ryota Tomioka, University of Tokyo

[Liv Leader]

*This talk has been rescheduled for Thursday March 22:*


When:      Thursday, March 21 @ 11 a.m.

Where:     TTIC, 6045 S. Kenwood Avenue, 5th Floor

Who:        Ryota Tomioka, University of Tokyo

Title:        Convex Tensor Decomposition with Performance Guarantee

Abstract:

We propose a convex optimization based method for tensor
decomposition, and analyze its statistical performance.
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.

Host: Nati Srebro, nati at ttic.edu

-- 
Liv Leader
Human Resources Coordinator

Toyota Technological Institute Chicago
6045 S Kenwood Ave
Chicago, IL 60637
Phone- (773) 702-5033
Fax-     (773) 834-9881
Email-  lleader at ttic.edu
Web-   www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20120320/374a909f/attachment.htm