![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Tuesday 03 July 2012, 11:00-12:00
Structured Prediction using Linear Programming Relaxations
- đ¤ Speaker: David Sontag (NYU)
- đ Date & Time: Tuesday 03 July 2012, 11:00 - 12:00
- đ Venue: Engineering Department, CBL Room BE-438
Abstract
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.
Series This talk is part of the Machine Learning @ CUED series.
Included in Lists
- All Talks (aka the CURE list)
- Biology
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge Neuroscience Seminars
- Cambridge talks
- CBL important
- Chris Davis' list
- Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
- dh539
- dh539
- 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
- Machine Learning @ CUED
- Machine Learning Summary
- ML
- ndk22's list
- Neuroscience
- Neuroscience Seminars
- Neuroscience Seminars
- ob366-ai4er
- Required lists for MLG
- rp587
- Seminar
- Simon Baker's List
- Stem Cells & Regenerative Medicine
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.