[Colloquium] REMINDER: Research at TTIC: Ryota Tomioka

[Dawn Ellis]

When:     Friday, April 4th at Noon

Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room #526

Who:       Ryota Tomioka, TTIC

Title:       Towards better computation-statistics trade-off in tensor
decomposition

Abstract:

New approaches for tensor decomposition with worst case performance
guarantee have recently emerged. O(rn^{d-1} is the number of samples
required for recovering an n x n x ... x n d-way tensor that admits a
Tucker decomposition with r x r x ... x r core proved for one of these
methods called overlapped trace norm. Although this method is
computationally very efficient, the rate is rather disappointing. A
newer approach called square norm achieves lower O(r^{d/2}n^{d/2})
samples at the cost of higher computational demand. There is also a
more theoretical approach that could achieve optimal O(rnd) but seem
to be computationally intractable. I will overview these recent
developments and discuss how we could achieve a better trade-off
between what we can provably achieve in terms of statistical accuracy
and how much computation we need to spend.



***************************************
Research at TTIC Seminar Series

TTIC is hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member will
present their research.  The lectures are intended both for students
seeking research topics and adviser, and for the general TTIC and
University of Chicago communities interested in hearing what their
colleagues are up to.

To receive announcements about the seminar series, please subscribe to the
mailing list: https://groups.google.com/a/ttic.edu/group/talks/subscribe

Speaker details can be found at: http://www.ttic.edu/tticseminar.php.

For additional questions, please contact David McAllester at
mcallester at ttic.edu


-- 
*Dawn Ellis*
Administrative Coordinator,
Bookkeeper
773-834-1757
dellis at ttic.edu

TTIC
6045 S. Kenwood Ave.
Chicago, IL. 60637
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20140403/948be2f8/attachment.htm