arrow
Return

The algorithm selection competitions 2015 and 2017

delete2019-07-01
delete34
delete
OA
AI
M
Marius Lindauer *
J
Jan N. van Rijn
L
Lars Kotthoff
DOI:10.1016/j.artint.2018.10.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of Al. We report on the state of the art in algorithm selection, as defined by the Algorithm Selection competitions in 2015 and 2017. The results of these competitions show how the state of the art improved over the years. We show that although performance in some cases is very good, there is still room for improvement in other cases. Finally, we provide insights into why some scenarios are hard, and pose challenges to the community on how to advance the current state of the art. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Algorithm Selection
Meta-Learning
Competition Analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

C
Columbia University
Scholars:
7.1W
Papers: 6.4W
Citations: 263
U
university of wyoming
Scholars:
6.4K
Papers: 5.9K
Citations: 8
U
University of Freiburg
Scholars:
3.3W
Papers: 2.4W
Citations: 3.4W
researcher View more organizations
Cited Papers

Cited Papers

Algorithm runtime prediction: Methods & evaluation
err2014-01-01
err318
errOAAI
errHutter, Frank; Xu, Lin; Hoos, Holger H.; Leyton-Brown, Kevin
errShare
errSave
Automatic construction of parallel portfolios via algorithm configuration
err2017-03-01
err24
errOAAI
errLindauer, Marius; Hoos, Holger; Leyton-Brown, Kevin; Schaub, Torsten
errShare
errSave
An economics approach to hard computational problems
errSCIENCE
IF45.8
err1997-01-03
err201
PREAI
errHuberman, BA; Lukose, RM; Hogg, T
errShare
errSave
Empirical hardness of finding optimal Bayesian network structures: algorithm selection and runtime prediction
err2017-12-20
err24
errOAAI
errMalone, Brandon; Kangas, Kustaa; Jarvisalo, Matti; Koivisto, Mikko; Myllymaki, Petri
errShare
errSave
Properties ofP30Levels from the ReactionSi29(p, γ)P30. II
err1969-11-20
err0
PREAI
errGale I. Harris; A. K. Hyder; J. Walinga
errShare
errSave
Structure of the oncoprotein Rcl bound to three nucleotide analogues
err2013-01-19
err0
errOAAI
errAndré Padilla; Claire Amiable; Sylvie Pochet; Pierre-Alexandre Kaminski; Gilles Labesse
errShare
errSave
researcher View more