Sciweavers

3088 search results - page 78 / 618
» Online Passive-Aggressive Algorithms
Sort
View
AIPS
2009
15 years 6 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»
15 years 5 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
15 years 7 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»
15 years 6 days 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 11 months ago
Average-Case Analysis of Online Topological Ordering
Deepak Ajwani, Tobias Friedrich