3 search results - page 1 / 1 » Optimal bounds for sign-representing the intersection of two... |
ECCC
2010
12 years 11 months ago
2010
ML
2007
ACM
13 years 4 months ago
2007
ACM
We prove new lower bounds for learning intersections of halfspaces, one of the most important concept classes in computational learning theory. Our main result is that any statist...
COMPGEOM
2006
ACM
13 years 6 months ago
2006
ACM
We present upper and lower bounds for the number of iterations performed by the Iterative Closest Point (ICP) algorithm. This algorithm has been proposed by Besl and McKay [4] as ...