9 search results - page 1 / 2 » Impossibility of independence amplification in Kolmogorov co... |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
DAGSTUHL
2006
13 years 6 months ago
2006
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...
ICANN
2009
Springer
13 years 12 months ago
2009
Springer
Abstract. Estimating the degree of similarity between images is a challenging task as the similarity always depends on the context. Because of this context dependency, it seems qui...
CORR
2007
Springer
13 years 5 months ago
2007
Springer
We show that physical devices that perform observation, prediction, or recollection share an underlying mathematical structure. We call devices with that structure “inference de...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
Statistical learning theory chiefly studies restricted hypothesis classes, particularly those with finite Vapnik-Chervonenkis (VC) dimension. The fundamental quantity of interest i...