[Colloquium] Reminder: Guest Speaker @ TTI-C Today (3/17/06)

[Katherine Cumming]

**********TTI-C Guest Speaker Today ***********
                             March 17, 2006
        Presented by:  Toyota Technological Institute at Chicago
 
 
Speaker: Nathan Srebro, University of Toronto
Speaker's home page:  <http://people.csail.mit.edu/nati/>
http://people.csail.mit.edu/nati/
 
 
Date: Friday, March 17, 2006 
Location: TTI-C Conference Room
Time:  10:00am
Title:  Maximum Margin Matrix Factorization
Abstract:
Factor, or linear component (PCA), models are often natural in the analysis
of many kinds of tabulated data (e.g. collections of documents or images,
gene expression measurements and user preferences). The premise of such
models is that important aspects of the data can be captured by a small
number dimensions ("components", "factors" or "topics").

I will present a novel approach that allows an unbounded (infinite) number
of factors. This is achieved by limiting the norm of the factorization
instead of its dimensionality. The approach is inspired by, and has strong
connections to, large-margin linear discrimination.

I will show how such a max-margin matrix factorization can be learned by
solving a (very large, but efficiently solvable) semi-definite program. I
will also present generalization error bounds for learning with such
factorization, and discuss the relationship between what can be learned with
max-margin and low-dimensional factorizations.

Joint work with Alexandre d'Aspremont, Tommi Jaakkola and Jason Rennie and
Adi Shraibman. 
----------------------------------------------------------------------------
------
If you have questions, or would like to meet the speaker, please contact
Katherine at 773-834-1994 or kcumming at tti-c.org.   
For information on future TTI-C talks and events, please go to the TTI-C
Events page:  http://www.tti-c.org/events.html.  TTI-C (1427 East 60th
Street, Chicago, IL  60637)
 
 
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20060317/f16c7630/attachment.htm