Università della Svizzera italiana

Online Dynamic Algorithm Portfolios : minimizing the computational cost of problem solving

Gagliolo, Matteo ; Schmidhuber, Jürgen (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2010 ; 2010INFO004.

This thesis presents methods for minimizing the computational effort of problem solving. Rather than looking at a particular algorithm, we consider the issue of computational complexity at a higher level, and propose techniques that, given a set of candidate algorithms, of unknown performance, learn to use these algorithms while solving a sequence of problem instances, with the aim of...