Sciweavers

3088 search results - page 78 / 618
» Online Passive-Aggressive Algorithms
Sort
View
AIPS
2009
14 years 11 months ago
Multi-Agent Online Planning with Communication
We propose an online algorithm for planning under uncertainty in multi-agent settings modeled as DEC-POMDPs. The algorithm helps overcome the high computational complexity of solv...
Feng Wu, Shlomo Zilberstein, Xiaoping Chen
IPL
2008
61views more  IPL 2008»
14 years 9 months ago
Online chasing problems for regular polygons
We consider a server location problem with only one server to move. In this paper we assume that a request is given as a region and that the service can be done anywhere inside th...
Hiroshi Fujiwara, Kazuo Iwama, Kouki Yonezawa
CPAIOR
2008
Springer
14 years 11 months ago
Gap Reduction Techniques for Online Stochastic Project Scheduling
Anticipatory algorithms for online stochastic optimization have been shown very effective in a variety of areas, including logistics, reservation systems, and scheduling. For such ...
Grégoire Dooms, Pascal Van Hentenryck
ORL
2010
156views more  ORL 2010»
14 years 4 months ago
Advertisement allocation for generalized second-pricing schemes
Recently, there has been a surge of interest in algorithms that allocate advertisement space in an online revenue-competitive manner. Most such algorithms, however, assume a pay-a...
Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, A...
ISAAC
2007
Springer
97views Algorithms» more  ISAAC 2007»
15 years 3 months ago
Average-Case Analysis of Online Topological Ordering
Deepak Ajwani, Tobias Friedrich