256 search results - page 11 / 52 » On a Generalized Notion of Mistake Bounds |
EUSFLAT
2003
13 years 9 months ago
2003
A general framework for studying the transitivity of reciprocal relations is presented. The key feature is the cyclic evaluation of transitivity: triangles (i.e. any three points)...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We generalize the notions of flippable and simultaneously-flippable edges in a triangulation of a set S of points in the plane, into so called pseudo simultaneously-flippable edge...
COLT
1997
Springer
13 years 11 months ago
1997
Springer
: In this paper we prove sanity-check bounds for the error of the leave-one-out cross-validation estimate of the generalization error: that is, bounds showing that the worst-case e...
ICML
1998
IEEE
14 years 8 months ago
1998
IEEE
In this work, we present a new bottom-up algorithmfor decision tree pruning that is very e cient requiring only a single pass through the given tree, and prove a strong performanc...
CORR
2010
Springer
13 years 7 months ago
2010
Springer
The availability of positional information is of great importance in many commercial, public safety, and military applications. The coming years will see the emergence of locationa...