Sciweavers

5214 search results - page 34 / 1043
» The Online Specialization Problem
Sort
View
CORR
2010
Springer
127views Education» more  CORR 2010»
13 years 7 months ago
Online Algorithms for the Multi-Armed Bandit Problem with Markovian Rewards
We consider the classical multi-armed bandit problem with Markovian rewards. When played an arm changes its state in a Markovian fashion while it remains frozen when not played. Th...
Cem Tekin, Mingyan Liu
MFCS
2010
Springer
13 years 6 months ago
Information Complexity of Online Problems
Abstract. What is information? Frequently spoken about in many contexts, yet nobody has ever been able to define it with mathematical rigor. The best we are left with so far is th...
Juraj Hromkovic, Rastislav Královic, Richar...
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
14 years 2 months ago
On the Advice Complexity of Online Problems
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...
ESCAPE
2007
Springer
231views Algorithms» more  ESCAPE 2007»
14 years 1 months ago
Online Coupon Consumption Problem
Yiwei Jiang, An Zhang, Zhiyi Tan