Sciweavers

766 search results - page 8 / 154
» Online Variance Minimization
Sort
View
TARK
2007
Springer
14 years 1 months ago
Learning, regret minimization and option pricing
We relate regret minimization to various online learning tasks, and most notable option pricing.
Yishay Mansour
WDAG
2007
Springer
86views Algorithms» more  WDAG 2007»
14 years 1 months ago
Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks
We consider the problem of minimizing the number of ADMs in optical networks. All previous theoretical studies of this problem dealt with the off-line case, where all the lightpat...
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
IPL
2006
111views more  IPL 2006»
13 years 7 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
SPAA
2005
ACM
14 years 28 days ago
Admission control to minimize rejections and online set cover with repetitions
We study the admission control problem in general networks. Communication requests arrive over time, and the online algorithm accepts or rejects each request while maintaining the...
Noga Alon, Yossi Azar, Shai Gutner
SOFSEM
2010
Springer
14 years 4 months ago
Regret Minimization and Job Scheduling
Regret minimization has proven to be a very powerful tool in both computational learning theory and online algorithms. Regret minimization algorithms can guarantee, for a single de...
Yishay Mansour