Sciweavers

DAGSTUHL
2006
13 years 6 months ago
Extracting Visibility Information by Following Walls
Anna Yershova, Benjamín Tovar, Steven M. La...
DAGSTUHL
2006
13 years 6 months ago
Upper and Lower Bounds on Sizes of Finite Bisimulations of Pfaffian Dynamical Systems
In this paper we study a class of dynamical systems defined by Pfaffian maps. It is a sub-class of o-minimal dynamical systems which capture rich continuous dynamics and yet can be...
Margarita V. Korovina, Nicolai Vorobjov
DAGSTUHL
2006
13 years 6 months ago
06421 Abstracts Collection -- Robot Navigation
Sándor P. Fekete, Rudolf Fleischer, Rolf Kl...
DAGSTUHL
2006
13 years 6 months ago
Recent Results in Universal and Non-Universal Induction
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
DAGSTUHL
2006
13 years 6 months ago
Complexity Monotone in Conditions and Future Prediction Errors
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...
DAGSTUHL
2006
13 years 6 months ago
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence fo
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
DAGSTUHL
2006
13 years 6 months ago
On impossibility of sequential algorithmic forecasting
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
DAGSTUHL
2006
13 years 6 months ago
Multisource Algorithmic Information Theory
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