16188 search results - page 4 / 3238 » The Optimal PAC Algorithm |
22
Voted
JMLR
2006
13 years 7 months ago
2006
A classical approach in multi-class pattern classification is the following. Estimate probability distributions that generated the observations for each label class, and then labe...
COLT
1999
Springer
13 years 11 months ago
1999
Springer
In this paper we analyze the PAC learning abilities of several simple iterative algorithms for learning linear threshold functions, obtaining both positive and negative results. W...
TCS
1998
13 years 7 months ago
1998
EOR
2008
13 years 7 months ago
2008
The car sequencing problem involves scheduling cars along an assembly line while satisfying capacity constraints. In this paper, we describe an Ant Colony Optimization (ACO) algor...
COLT
2000
Springer
13 years 11 months ago
2000
Springer
We describe a novel family of PAC model algorithms for learning linear threshold functions. The new algorithms work by boosting a simple weak learner and exhibit complexity bounds...