Prediction with Expert Advice by Following the Perturbed Leader for General Weights

Hutter, Marcus; Poland, Jan

Prediction with Expert Advice by Following the Perturbed Leader for General Weights

Date

2004

Authors

Hutter, Marcus

Poland, Jan

Publisher

Springer

Abstract

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 analysis of Weighted Majority derivatives quite complicated. In particular, for

Keywords

Keywords: Computational complexity; Decision theory; Expert systems; Forecasting; Learning systems; Perturbation techniques; Polynomials; Problem solving; Set theory; Theorem proving; Adaptive learning rate; Prediction with expert advice (PEA); Random variables; Ra

URI

http://hdl.handle.net/1885/58022

Collections

ANU Research Publications

Source

Algorithmic Learning Theory: 15th International Conference, ALT 2004, Pedova, Italy, October 2004, Proceedings

Type

Conference paper

Restricted until

2037-12-31

Downloads

File

Description

01_Hutter_Prediction_with_Expert_Advice_2004.pdf (224.41 KB)

Full item page

Prediction with Expert Advice by Following the Perturbed Leader for General Weights

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Collections

Source

Type

Book Title

Entity type

Access Statement

License Rights

DOI

Restricted until

Downloads