Structured Prediction using Linear Programming Relaxations

Add to your list(s) Download to your calendar using vCal

• David Sontag (NYU)
• Tuesday 03 July 2012, 11:00-12:00
• Engineering Department, CBL Room BE-438.

If you have a question about this talk, please contact Dr Daniel Roy.

Predicting structured objects such as parse trees or protein folds is often formulated as combinatorial optimization, where the goal is to find the most likely structure given the available evidence. Linear programming relaxations are a powerful tool for solving these optimization problems. Learning for structured prediction corresponds to inverse combinatorial optimization, finding parameters for the model such that for each of the data points, the optimal solution is the desired structure. This talk will survey algorithms and theory relating to learning for structured prediction using linear programming relaxations, as applied to dependency parsing in natural language processing, multi-label prediction, and protein side-chain placement.

Based on joint work with Michael Collins, Amir Globerson, Tommi Jaakkola, Terry Koo, Ofer Meshi, and Sasha Rush.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

• Seminar
• All Talks (aka the CURE list)
• Biology
• CBL important
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge Neuroscience Seminars
• Cambridge talks
• Chris Davis' list
• Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
• Engineering Department, CBL Room BE-438
• Featured lists
• Guy Emerson's list
• Hanchen DaDaDash
• Inference Group Summary
• Information Engineering Division seminar list
• Interested Talks
• Joint Machine Learning Seminars
• Life Science
• Life Sciences
• ML
• Machine Learning @ CUED
• Machine Learning Summary
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Simon Baker's List
• Stem Cells & Regenerative Medicine
• Trust & Technology Initiative - interesting events
• bld31
• dh539
• kt532's list
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.