Sciweavers

11910 search results - page 179 / 2382
» Online Learning Algorithms
Sort
View
RTSS
1994
IEEE
15 years 4 months ago
On-Line Scheduling to Maximize Task Completions
The problem of uniprocessor scheduling under conditions of overload is investigated. The system objective is to maximzze the number of tasks that complete by their deadlines. For ...
Sanjoy K. Baruah, Jayant R. Haritsa, Nitin Sharma
118
Voted
ICCV
2009
IEEE
14 years 10 months ago
SURF Tracking
Most motion-based tracking algorithms assume that objects undergo rigid motion, which is most likely disobeyed in real world. In this paper, we present a novel motionbased trackin...
Wei He, Takayoshi Yamashita, Hongtao Lu, Shihong L...
ICAISC
2004
Springer
15 years 6 months ago
Comparison of Instances Seletion Algorithms I. Algorithms Survey
Abstract. Several methods were proposed to reduce the number of instances (vectors) in the learning set. Some of them extract only bad vectors while others try to remove as many in...
Norbert Jankowski, Marek Grochowski
SODA
2008
ACM
77views Algorithms» more  SODA 2008»
15 years 2 months ago
Online make-to-order joint replenishment model: primal dual competitive algorithms
In this paper, we study an online make-to-order variant of the classical joint replenishment problem (JRP) that has been studied extensively over the years and plays a fundamental...
Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konsta...
ATVA
2011
Springer
254views Hardware» more  ATVA 2011»
14 years 23 days ago
Formal Analysis of Online Algorithms
In [AKL10], we showed how viewing online algorithms as reactive systems enables the application of ideas from formal verification to the competitive analysis of online algorithms....
Benjamin Aminof, Orna Kupferman, Robby Lampert