Sciweavers

3250 search results - page 83 / 650
» Parameterized Learning Complexity
Sort
View
ALT
2005
Springer
15 years 9 months ago
Monotone Conditional Complexity Bounds on 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 ...
Alexey V. Chernov, Marcus Hutter
99
Voted
PAMI
2008
202views more  PAMI 2008»
15 years 17 days ago
Metamorphs: Deformable Shape and Appearance Models
This paper presents a new deformable modeling strategy aimed at integrating shape and appearance in a unified space. If we think traditional deformable models as "active cont...
Xiaolei Huang, Dimitris N. Metaxas
68
Voted
ICALT
2007
IEEE
15 years 7 months ago
Automatic Evaluation of Spatial Representations for Complex Robotic Arms Manipulations
This paper describes how a knowledge model allows training software to evaluate spatial cognitive maps and provide tailored assistance.
Philippe Fournier-Viger, Roger Nkambou, Andr&eacut...
107
Voted
AII
1989
15 years 4 months ago
Inductive Inference, DFAs, and Computational Complexity
This paper surveys recent results concerning the inference of deterministic finite automata (DFAs). The results discussed determine the extent to which DFAs can be feasibly inferr...
Leonard Pitt
COLT
2000
Springer
15 years 5 months ago
The Computational Complexity of Densest Region Detection
We investigate the computational complexity of the task of detecting dense regions of an unknown distribution from un-labeled samples of this distribution. We introduce a formal l...
Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon