Prediction with Expert Advice by Following the Perturbed Leader for General Weights
dc.contributor.author | Hutter, Marcus | |
dc.contributor.author | Poland, Jan | |
dc.coverage.spatial | Padova Italy | |
dc.date.accessioned | 2015-12-10T22:43:01Z | |
dc.date.created | October 2-5 2004 | |
dc.date.issued | 2004 | |
dc.date.updated | 2016-02-24T11:44:57Z | |
dc.description.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 | |
dc.identifier.isbn | 3540233563 | |
dc.identifier.uri | http://hdl.handle.net/1885/58022 | |
dc.publisher | Springer | |
dc.relation.ispartofseries | International Conference on Algorithmic Learning Theory (ALT 2004) | |
dc.rights | Copyright Information: © Springer-Verlag Berlin Heidelberg 2004. http://www.sherpa.ac.uk/romeo/issn/0302-9743/..."Author's post-print on any open access repository after 12 months after publication" from SHERPA/RoMEO site (as at 1/09/15). | |
dc.source | Algorithmic Learning Theory: 15th International Conference, ALT 2004, Pedova, Italy, October 2004, Proceedings | |
dc.source.uri | http://www.informatik.uni-trier.de/~ley/db/conf/alt/alt2004.html | |
dc.source.uri | http://springerlink.metapress.com/content/1fgled31qrluyh11/fulltext.pdf | |
dc.subject | 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 | |
dc.title | Prediction with Expert Advice by Following the Perturbed Leader for General Weights | |
dc.type | Conference paper | |
local.bibliographicCitation.lastpage | 293 | |
local.bibliographicCitation.startpage | 279 | |
local.contributor.affiliation | Hutter, Marcus, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Poland, Jan, IDSIA-Istituto Dalle Molle di Studi sull Intelligenza Artificiale | |
local.contributor.authoremail | u4350841@anu.edu.au | |
local.contributor.authoruid | Hutter, Marcus, u4350841 | |
local.description.embargo | 2037-12-31 | |
local.description.notes | Imported from ARIES | |
local.description.refereed | Yes | |
local.identifier.absfor | 080299 - Computation Theory and Mathematics not elsewhere classified | |
local.identifier.ariespublication | u8803936xPUB424 | |
local.identifier.scopusID | 2-s2.0-21844436185 | |
local.identifier.uidSubmittedBy | u8803936 | |
local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 01_Hutter_Prediction_with_Expert_Advice_2004.pdf
- Size:
- 224.41 KB
- Format:
- Adobe Portable Document Format