Sciweavers

2566 search results - page 30 / 514
» The Online Median Problem
Sort
View
CORR
2010
Springer
127views Education» more  CORR 2010»
13 years 10 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 8 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...
FEGC
2006
92views Biometrics» more  FEGC 2006»
13 years 11 months ago
Maintaining an Online Bibliographical Database: The Problem of Data Quality
CiteSeer and Google-Scholar are huge digital libraries which provide access to (computer-)science publications. Both collections are operated like specialized search engines, they ...
Michael Ley, Patrick Reuther
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
14 years 5 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 4 months ago
Online Coupon Consumption Problem
Yiwei Jiang, An Zhang, Zhiyi Tan