Sciweavers

75
Voted
DAGSTUHL
2006
15 years 2 months ago
P2P XQuery and the StreetTiVo application
Peter A. Boncz, Yi Zhang
62
Voted
DAGSTUHL
2006
15 years 2 months ago
Extracting Visibility Information by Following Walls
Anna Yershova, Benjamín Tovar, Steven M. La...
DAGSTUHL
2006
15 years 2 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
65
Voted
DAGSTUHL
2006
15 years 2 months ago
06421 Abstracts Collection -- Robot Navigation
Sándor P. Fekete, Rudolf Fleischer, Rolf Kl...
89
Voted
DAGSTUHL
2006
15 years 2 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
90
Voted
DAGSTUHL
2006
15 years 2 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...
99
Voted
DAGSTUHL
2006
15 years 2 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
58
Voted
DAGSTUHL
2006
15 years 2 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
58
Voted
DAGSTUHL
2006
15 years 2 months ago
Learning in Reactive Environments with Arbitrary Dependence
Daniil Ryabko, Marcus Hutter
78
Voted
DAGSTUHL
2006
15 years 2 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