[Colloquium] REMINDER: Research at TTIC: Ofer Meshi

[Dawn Ellis]

When:     Friday, May 9th at noon

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

Who:       TTIC Faculty, Ofer Meshi

Title:       Efficient training of structured output predictors via smooth
dual losses

Abstract:

In this talk I will present work-in-progress on efficient training of
structured SVMs. I will focus on cases where each instance has many
variables with rich interactions, so the prediction and learning tasks are
computationally hard. In such cases linear programming relaxation offers an
efficient and often accurate approximation.
I will describe an alternative training objective that is based on
quadratic smoothing of the per-sample (approximate) loss. I will then
justify the use of this smoothed objective and present a conditional
gradient (Frank-Wolfe) algorithm for its optimization. I will discuss some
properties of the resulting algorithm and advocate the unique advantages of
this approach over previous ones. Finally, I will show some promising
preliminary experimental results.



***************************************
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/20140508/d7cedc98/attachment-0001.htm