376 search results - page 1 / 76 » On the Advice Complexity of Online Problems |
ICALP
2011
Springer
13 years 2 months ago
2011
Springer
Competitive analysis is the established tool for measuring the output quality of algorithms that work in an online environment. Recently, the model of advice complexity has been in...
ISAAC
2009
Springer
14 years 5 months ago
2009
Springer
AAAI
2008
14 years 1 months ago
2008
In this paper, we study a sequential decision making problem. The objective is to maximize the average reward accumulated over time subject to temporal cost constraints. The novel...
WEBI
2005
Springer
14 years 4 months ago
2005
Springer
One of the principal problems of online help is the mismatch between the specialized knowledge and technical vocabulary of experts who are providing the help, and the relative naÃ...
COLT
2008
Springer
14 years 19 days ago
2008
Springer
Prediction from expert advice is a fundamental problem in machine learning. A major pillar of the field is the existence of learning algorithms whose average loss approaches that ...