http://swrc.ontoware.org/ontology#TechnicalReport
Online Prediction over Permutahedron
en
Department of Informatics, Kyushu University.
Department of Informatics, Kyushu University.
Department of Informatics, Kyushu University.
Department of Informatics, Kyushu University.
Department of Informatics, Kyushu University.
Shota Yasutake
Kohei Hatano
Shuji Kijima
Eiji Takimoto
Masayuki Takeda
We consider an online prediction problem where the player is supposed to predict a permutation of n fixed objects at each trial. This problem is motivated by a scheduling problem whose objective is to minimize the sum of waiting times of n sequential tasks. We propose an online prediction algorithm which predicts almost as well as the best fixed permutation in hindsight.
We consider an online prediction problem where the player is supposed to predict a permutation of n fixed objects at each trial. This problem is motivated by a scheduling problem whose objective is to minimize the sum of waiting times of n sequential tasks. We propose an online prediction algorithm which predicts almost as well as the best fixed permutation in hindsight.
AN1009593X
研究報告アルゴリズム（AL）
2011-AL-134
12
1-8
2011-02-28