University of Cambridge > Talks.cam > Machine Learning @ CUED > Structured Prediction Cascades

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Structured Prediction Cascades

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

If you have a question about this talk, please contact Simon Lacoste-Julien.

Structured prediction tasks pose a fundamental bias-computation trade-off: The need for complex models to increase predictive power on the one hand and the limited computational resources for inference in the exponentially-sized output spaces on the other. We formulate and develop structured prediction cascades to address this trade-off: a sequence of increasingly complex models that progressively filter the space of possible outputs. We represent an exponentially large set of filtered outputs using max marginals and propose a novel convex loss for learning cascades that balances filtering error with filtering efficiency. We provide generalization bounds for error and efficiency losses and evaluate our approach on several natural language and vision problems. We find that the learned cascades are capable of reducing the complexity of inference by up to several orders of magnitude, enabling the use of models which incorporate higher order dependencies and features and yield significantly higher accuracy.

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

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Centre for European Legal Studies Lunchtime Seminars The Forensic Use of Bioinformation Gender

Other talks

Horizontal transfer of antimicrobial resistance drives multi-species population level epidemics It's dangerous to go alone, take this - using Twitter for research Polish Britain: Multilingualism and Diaspora Community The Ambonese Rumphius and his inter-island information networks How archaeologists resolve the inductive risk argument Rhys Jones: Temporal Claustrophobia at the Continental Congress, 1774-1776 Validation & testing of novel therapeutic targets to treat osteosarcoma Cambridge - Corporate Finance Theory Symposium September 2017 - Day 1 'Honouring Giulio Regeni: a plea for research in risky environments' The Digital Doctor: Hope, Hype, and Harm at the Dawn of Medicine’s Computer Age Coatable photovoltaics (Title t o be confirmed) Single Molecule Spectroscopy
 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity