DAGSTUHL 2007 | Sciweavers

12

DAGSTUHL
2006

133views Software Engineering» more DAGSTUHL 2006»

Recent Results in Universal and Non-Universal Induction

13 years 7 months ago

We present and relate recent results in prediction based on countable classes of either probability (semi-)distributions or base predictors. Learning by Bayes, MDL, and stochastic ...

Jan Poland

claim paper

Read More »

15

click to vote

DAGSTUHL
2006

191views Software Engineering» more DAGSTUHL 2006»

Complexity Monotone in Conditions and Future Prediction Errors

13 years 7 months ago

Download drops.dagstuhl.de

We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true dis...

Alexey V. Chernov, Marcus Hutter, Jürgen Schm...

claim paper

Read More »

13

click to vote

DAGSTUHL
2006

160views Software Engineering» more DAGSTUHL 2006»

Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence fo

13 years 7 months ago

Download boris.ryabko.net

We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...

Boris Ryabko, Jaakko Astola, Alexander Gammerman

claim paper

Read More »

8

click to vote

DAGSTUHL
2006

117views Software Engineering» more DAGSTUHL 2006»

On impossibility of sequential algorithmic forecasting

13 years 7 months ago

Download drops.dagstuhl.de

The problem of prediction future event given an individual sequence of past events is considered. Predictions are given in form of real numbers pn which are computed by some algori...

Vladimir V. V'yugin

claim paper

Read More »

11

click to vote

DAGSTUHL
2006

89views Software Engineering» more DAGSTUHL 2006»

Learning in Reactive Environments with Arbitrary Dependence

13 years 7 months ago

Download www.idsia.ch

Daniil Ryabko, Marcus Hutter

claim paper

Read More »

15

click to vote

DAGSTUHL
2006

104views Software Engineering» more DAGSTUHL 2006»

Multisource Algorithmic Information Theory

13 years 7 months ago

Download drops.dagstuhl.de

Multisource information theory in Shannon setting is well known. In this article we try to develop its algorithmic information theory counterpart and use it as the general framewo...

Alexander Shen

claim paper

Read More »

16

click to vote

DAGSTUHL
2006

130views Software Engineering» more DAGSTUHL 2006»

Binary Lambda Calculus and Combinatory Logic

13 years 7 months ago

Download homepages.cwi.nl

In the first part, we introduce binary representations of both lambda calculus and combinatory logic terms, and demonstrate their simplicity by providing very compact parser-inter...

John Tromp

claim paper

Read More »

13

click to vote

DAGSTUHL
2006

122views Software Engineering» more DAGSTUHL 2006»

Automatic Meaning Discovery Using Google

13 years 7 months ago

Download homepages.cwi.nl

We have found a method to automatically extract the meaning of words and phrases from the world-wide-web using Google page counts. The approach is novel in its unrestricted proble...

Rudi Cilibrasi, Paul M. B. Vitányi

claim paper

Read More »

9

click to vote

DAGSTUHL
2006

127views Software Engineering» more DAGSTUHL 2006»

06051 Abstracts Collection -- Kolmogorov Complexity and Applications

13 years 7 months ago