2184 search results - page 166 / 437 » Relative Entropy and Statistics |
134
Voted
COCO
2001
Springer
15 years 8 months ago
2001
Springer
In this paper we investigate effective versions of Hausdorff dimension which have been recently introduced by Lutz. We focus on dimension in the class E of sets computable in line...
119
click to vote
COLT
2000
Springer
15 years 8 months ago
2000
Springer
We study model selection strategies based on penalized empirical loss minimization. We point out a tight relationship between error estimation and data-based complexity penalizatio...
181
Voted
EUROCOLT
1999
Springer
15 years 8 months ago
1999
Springer
We consider algorithms for combining advice from a set of experts. In each trial, the algorithm receives the predictions of the experts and produces its own prediction. A loss func...
125
Voted
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
In this work we give the first deterministic extractors from a constant number of weak sources whose entropy rate is less than 1/2. Specifically, for every > 0 we give an expl...
177
Voted
BMVC
2002
15 years 6 months ago
2002
This paper approaches the problem of finding correspondences between images in which there are large changes in viewpoint, scale and illumination. Recent work has shown that scale...