Skip navigation
Skip navigation

Prediction with expert advice by following the perturbed leader for general weights

Hutter, Marcus; Poland, Jan


When applying aggregating strategies to Prediction with Expert Advice, the learning rate must be adaptively tuned. The natural choice of square ( complexity/current loss) renders the analysis of Weighted Majority derivatives quite complicated. In particular, for arbitrary weights there have been no results proven so far. The analysis of the alternative “Follow the Perturbed Leader” (FPL) algorithm from [KV03] (based on Hannan’s algorithm) is easier. We derive loss bounds for...[Show more]

CollectionsANU Research Publications
Date published: 2004
Type: Conference paper
Book Title: Algorithmic Learning Theory: 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004. Proceedings (Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence)
DOI: 10.1007/978-3-540-30215-5_22


File Description SizeFormat Image
Hutter and Poland Prediction with Expert Advice 2004.pdf212.89 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator