Extracting Certainty from Uncertainty : Regret Bounded by Variation in Costs

@inproceedings{Almaden2008ExtractingCF,
  title={Extracting Certainty from Uncertainty : Regret Bounded by Variation in Costs},
  author={IBM Almaden and Harry Rd and S Sebastin Jose},
  year={2008}
}
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 of the best expert in hindsight (in other words, whose average regret approaches zero). Traditionally the regret of online algorithms was bounded in terms of the number of… CONTINUE READING

1 Figure or Table

Topics

Statistics

0510152009201020112012201320142015201620172018
Citations per Year

98 Citations

Semantic Scholar estimates that this publication has 98 citations based on the available data.

See our FAQ for additional information.