Learning dynamic algorithm portfolios

@article{Gagliolo2006LearningDA,
  title={Learning dynamic algorithm portfolios},
  author={Matteo Gagliolo and J{\"u}rgen Schmidhuber},
  journal={Annals of Mathematics and Artificial Intelligence},
  year={2006},
  volume={47},
  pages={295-328}
}
Algorithm selection can be performed using a model of runtime distribution, learned during a preliminary training phase. There is a trade-off between the performance of model-based algorithm selection, and the cost of learning the model. In this paper, we treat this trade-off in the context of bandit problems. We propose a fully dynamic and online algorithm selection technique, with no separate training phase: all candidate algorithms are run in parallel, while a model incrementally learns… CONTINUE READING
Highly Cited
This paper has 114 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

115 Citations

01020'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 115 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 82 references

Gambling in a rigged casino: The adversarial multi-armed bandit problem

Electronic Colloquium on Computational Complexity • 1995
View 15 Excerpts
Highly Influenced

Bandit Problems: Sequential Allocation of Experiments

D. A. Berry, B. Fristedt
Chapman & Hall, London • 1985
View 10 Excerpts
Highly Influenced

Nonparametric conditional hazard rate estimation: A local linear approach

Computational Statistics & Data Analysis • 2008
View 1 Excerpt

Similar Papers

Loading similar papers…