Sciweavers

3016 search results - page 94 / 604
» The Online Transportation Problem
Sort
View
113
Voted
CORR
2010
Springer
83views Education» more  CORR 2010»
15 years 1 months ago
List Factoring and Relative Worst Order Analysis
Relative worst order analysis is a supplement or alternative to competitive analysis which has been shown to give results more in accordance with observed behavior of online algori...
Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen
111
Voted
JDA
2006
77views more  JDA 2006»
15 years 3 months ago
On Multi-threaded Metrical Task Systems
Traditionally, on-line problems have been studied under the assumption that there is a unique sequence of requests that must be served. This approach is common to most general mod...
Esteban Feuerstein, Steven S. Seiden, Alejandro St...
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
16 years 4 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
117
Voted
IJCNN
2008
IEEE
15 years 10 months ago
On-line bagging Negative Correlation Learning
— Negative Correlation Learning (NCL) has been showing to outperform other ensemble learning approaches in off-line mode. A key point to the success of NCL is that the learning o...
Fernanda L. Minku, Xin Yao
130
Voted
SIAMCOMP
2008
140views more  SIAMCOMP 2008»
15 years 3 months ago
The Forgetron: A Kernel-Based Perceptron on a Budget
Abstract. The Perceptron algorithm, despite its simplicity, often performs well in online classification tasks. The Perceptron becomes especially effective when it is used in conju...
Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer