Loading...

Helping Domain Experts Build Better Algorithms

3,541 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Aug 16, 2011

"Helping Domain Experts Build Better Algorithms: Automated Performance Modelling, Configuration, and Selection"
Google Tech Talk
August 8, 2011

Presented by Frank Hutter.

ABSTRACT

Algorithm developers and end users in a wide variety of areas often face questions like the following:

Which parameter setting should I use to optimize my algorithm's empirical performance?
Which algorithm components are most critical to achieve good performance?
Which of two (or more) available algorithms will perform best on a given new instance?

We describe fully formalized domain-independent methods that aim to answer these problems based on machine learning and optimization techniques. We illustrate the power of these automated methods by optimizing state-of-the-art solvers for two fundamental problems: propositional satisfiability (SAT) and mixed integer programming (MIP). With minimal human effort, in several cases our methods sped up the best existing SAT and MIP solvers by orders of magnitude.

Based on joint work with Holger Hoos and Kevin Leyton-Brown.

Speaker Info:

Frank Hutter http://www.cs.ubc.ca/~hutter/

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...