16 search results - page 1 / 4 » Improved Second-Order Bounds for Prediction with Expert Advi... |
COLT
2005
Springer
13 years 10 months ago
2005
Springer
STOC
1993
ACM
13 years 8 months ago
1993
ACM
We analyze algorithms that predict a binary value by combining the predictions of several prediction strategies, called experts. Our analysis is for worst-case situations, i.e., we...
COLT
2008
Springer
13 years 6 months ago
2008
Springer
We show how models for prediction with expert advice can be defined concisely and clearly using hidden Markov models (HMMs); standard HMM algorithms can then be used to efficientl...
CORR
2010
Springer
13 years 4 months ago
2010
Springer
In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of ex...
ALT
2004
Springer
14 years 1 months ago
2004
Springer
When applying aggregating strategies to Prediction with Expert Advice, the learning rate must be adaptively tuned. The natural choice of complexity/current loss renders the analys...