Sciweavers

569 search results - page 5 / 114
» Online Bounds for Bayesian Algorithms
Sort
View
150
Voted
ALT
2010
Springer
15 years 5 months ago
Online Multiple Kernel Learning: Algorithms and Mistake Bounds
Online learning and kernel learning are two active research topics in machine learning. Although each of them has been studied extensively, there is a limited effort in addressing ...
Rong Jin, Steven C. H. Hoi, Tianbao Yang
147
Voted
ISAAC
2010
Springer
221views Algorithms» more  ISAAC 2010»
15 years 1 months ago
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
In this paper, we study 1-space bounded 2-dimensional bin packing and square packing. A sequence of rectangular items (square items, respectively) arrive over time, which must be p...
Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin...
TIT
2008
76views more  TIT 2008»
15 years 3 months ago
Improved Risk Tail Bounds for On-Line Algorithms
We prove the strongest known bound for the risk of hypotheses selected from the ensemble generated by running a learning algorithm incrementally on the training data. Our result i...
Nicolò Cesa-Bianchi, Claudio Gentile
165
Voted
NIPS
2000
15 years 5 months ago
On Reversing Jensen's Inequality
Jensen's inequality is a powerful mathematical tool and one of the workhorses in statistical learning. Its applications therein include the EM algorithm, Bayesian estimation ...
Tony Jebara, Alex Pentland
132
Voted
NETWORKS
2008
15 years 3 months ago
Competitive algorithms and lower bounds for online randomized call control in cellular networks
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa...