Sciweavers

3088 search results - page 47 / 618
» Online Passive-Aggressive Algorithms
Sort
View
71
Voted
IPL
2006
111views more  IPL 2006»
14 years 9 months ago
A new algorithm for online uniform-machine scheduling to minimize the makespan
We consider the online scheduling problem with m - 1, m 2, uniform machines each with a processing speed of 1, and one machine with a speed of s, 1 s 2, to minimize the makespa...
T. C. Edwin Cheng, C. T. Ng, Vladimir Kotov
65
Voted
FOCM
2006
50views more  FOCM 2006»
14 years 9 months ago
Online Learning Algorithms
In this paper, we study an online learning algorithm in Reproducing Kernel Hilbert Spaces (RKHS) and general Hilbert spaces. We present a general form of the stochastic gradient m...
Steve Smale, Yuan Yao
ALENEX
2008
133views Algorithms» more  ALENEX 2008»
14 years 11 months ago
Comparing Online Learning Algorithms to Stochastic Approaches for the Multi-Period Newsvendor Problem
The multi-period newsvendor problem describes the dilemma of a newspaper salesman--how many paper should he purchase each day to resell, when he doesn't know the demand? We d...
Shawn O'Neil, Amitabh Chaudhary
JCO
2006
83views more  JCO 2006»
14 years 9 months ago
Separating online scheduling algorithms with the relative worst order ratio
The relative worst order ratio is a measure for the quality of online algorithms. Unlike the competitive ratio, it compares algorithms directly without involving an optimal offline...
Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt
PAKDD
2005
ACM
161views Data Mining» more  PAKDD 2005»
15 years 3 months ago
Online Algorithms for Mining Inter-stream Associations from Large Sensor Networks
We study the problem of mining frequent value sets from a large sensor network. We discuss how sensor stream data could be represented that facilitates efficient online mining and ...
K. K. Loo, Ivy Tong, Ben Kao