Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Offline to online conversion

Simple item page
dc.contributor.authorHutter, Marcus
dc.date.accessioned2015-08-12T06:01:57Z
dc.date.available2015-08-12T06:01:57Z
dc.date.issued2014
dc.description.abstractWe consider the problem of converting offline estimators into an online predictor or estimator with small extra regret. Formally this is the problem of merging a collection of probability measures over strings of length 1,2,3,... into a single probability measure over infinite sequences. We describe various approaches and their pros and cons on various examples. As a side-result we give an elementary non-heuristic purely combinatoric derivation of Turing’s famous estimator. Our main technical contribution is to determine the computational complexity of online estimators with good guarantees in general.en_AU
dc.identifier.isbn978-3-319-11661-7en_AU
dc.identifier.issn0302-9743en_AU
dc.identifier.urihttp://hdl.handle.net/1885/14700
dc.provenancehttp://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 12/08/15)
dc.publisherSpringer Verlagen_AU
dc.relation.ispartofAlgorithmic Learning Theory: 25th International Conference, ALT 2014, Bled, Slovenia, October 8-10, 2014. Proceedingsen_AU
dc.rights© 2014 Springer International Publishing Switzerland 2014en_AU
dc.subjectOfflineen_AU
dc.subjectonlineen_AU
dc.subjectbatchen_AU
dc.subjectsequentialen_AU
dc.subjectprobabilityen_AU
dc.subjectestimationen_AU
dc.subjectpredictionen_AU
dc.subjecttime-consistencyen_AU
dc.subjectnormalizationen_AU
dc.subjecttractableen_AU
dc.subjectregreten_AU
dc.subjectcombinatoricsen_AU
dc.subjectBayesen_AU
dc.subjectLaplaceen_AU
dc.subjectRistaden_AU
dc.subjectGood-Turingen_AU
dc.titleOffline to online conversionen_AU
dc.typeConference paperen_AU
dcterms.accessRightsOpen Access
local.bibliographicCitation.lastpage244en_AU
local.bibliographicCitation.startpage230en_AU
local.contributor.affiliationHutter, M., Research School of Computer Science, The Australian National Universityen_AU
local.contributor.authoruidu4350841en_AU
local.identifier.citationvolume8776en_AU
local.identifier.doi10.1007/978-3-319-11662-4_17en_AU
local.publisher.urlhttp://link.springer.com/en_AU
local.type.statusAccepted Versionen_AU

Downloads

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Hutter Offline to Online Conversion 2014.pdf
Size:
174.71 KB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
884 B
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS

abcd