uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An adaptive compression algorithm in a deterministic world
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Automatic control.
2013 (English)In: Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence, Springer Berlin/Heidelberg, 2013, 299-305 p.Conference paper, Published paper (Refereed)
Abstract [en]

Assume that we live in a deterministic world, we ask ourselves which place the device of randomness still may have, even in case that there is no philosophical incentive for it. This note argues that improved accuracy may be achieved when modeling the (deterministic) residuals of the best model of a certain complexity as 'random'. In order to make this statement precise, the setting of adaptive compression is considered: (1) accuracy is understood in terms of codelength, and (2) the 'random device' relates to Solomonoff's Algorithmic Probability (ALP) via arithmetic coding. The contribution of this letter is threefold: (a) the proposed adaptive coding scheme possesses interesting behavior in terms of its regret bound, and (b) a mathematical characterization of a deterministic world assumption is given. (c) The previous issues then facilitate the derivation of the Randomness-Complexity (RC) frontier of the given algorithm.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2013. 299-305 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 7070
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:uu:diva-236271DOI: 10.1007/978-3-642-44958-1_23ISI: 000342696800023ISBN: 978-3-642-44957-4 (print)OAI: oai:DiVA.org:uu-236271DiVA: diva2:764159
Conference
Ray Solomonoff 85th Memorial Conference, November 30 – December 2, 2011, Melbourne, Australia
Available from: 2013-05-31 Created: 2014-11-17 Last updated: 2014-11-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Pelckmans, Kristiaan

Search in DiVA

By author/editor
Pelckmans, Kristiaan
By organisation
Division of Systems and ControlAutomatic control
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 379 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf