27 search results - page 2 / 6 » Budgeted Prediction with Expert Advice |
CORR
2007
Springer
13 years 5 months ago
2007
Springer
STOC
1993
ACM
13 years 9 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 7 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...
KDD
2007
ACM
14 years 5 months ago
2007
ACM
In many practical applications, one is interested in generating a ranked list of items using information mined from continuous streams of data. For example, in the context of comp...
COLT
2008
Springer
13 years 7 months ago
2008
Springer
Prediction from expert advice is a fundamental problem in machine learning. A major pillar of the field is the existence of learning algorithms whose average loss approaches that ...