[Colloquium] Reminder: Saha/MS Presentation/Jun 9, 2010

[Margaret Jaffey]

This is a reminder about Ankan Saha's MS Presentation tomorrow.

------------------------------------------------------------------------------
Date:  Wednesday, June 9, 2010

Time:  12:00 PM

Place:  Ryerson 251

M.S. Candidate:  Ankan Saha

M.S. Paper Title: Topics on Structured Prediction: Problems and
Approaches

Abstract:
We consider the task of structured data prediction. Over the last few
years, there has been an abundance of data having inherent structure
with strong correlation and complex dependencies between different
parts of each input. Numerous applications across different
disciplines like Part Of Speech tagging, Optical Character
Recognition, Pitch accent prediction among others underline the
structure in the data which needs to be captured by standard learning
algorithms to perform better than standard multivariate
classification/regression. In this paper, we survey the existing
structured prediction approaches for both training and inference. We
show how the different existing training algorithms (maximum margin
methods and maximum log-likelihood methods) are extensions of
Empirical Risk Minimization schemes to the structured prediction
domain. We also review the standard graphical model formalism -which
is used to inherently define the structure in most complex data- and
the corresponding assumptions which lead to efficient training and
prediction algorithms. Most of the existing structured prediction
methods heavily depend on the use of joint kernels which do not easily
allow them to learn from unlabeled data. Finally we provide a new
scheme based on vector valued functions, which provides a rich
framework for training and inference and can be seamlessly extended to
perform semi-supervised structured learning as well. We formulate a
couple of algorithms under the proposed setting and characterize the
corresponding classifying functions.

Ankan's advisor is Prof. Partha Niyogi

Login to the Computer Science Department website for details:
 https://www.cs.uchicago.edu/phd/ms_announcements#ankans

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (Ry 156)               (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=