3544 search results - page 4 / 709 » Online Computation with Advice |
WEBI
2005
Springer
14 years 3 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Ã...
AAAI
2008
14 years 3 days 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...
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
ICALP
2007
Springer
14 years 1 months ago
2007
Springer
Abstract. We study the problem of the amount of information (advice) about a graph that must be given to its nodes in order to achieve fast distributed computations. The required s...
CCA
2009
Springer
14 years 4 months ago
2009
Springer
It is folklore particularly in numerical and computer sciences that, instead of solving some general problem f : A → B, additional structural information about the input x ∈ A ...