3050 search results - page 145 / 610 » On-line Algorithms in Machine Learning |
144
click to vote
ML
2010
ACM
14 years 10 months ago
2010
ACM
We introduce a general-purpose learning machine that we call the Guaranteed Error Machine, or GEM, and two learning algorithms, a real GEM algorithm and an ideal GEM algorithm. Th...
129
click to vote
COLT
2003
Springer
15 years 9 months ago
2003
Springer
We consider three natural models of random logarithmic depth decision trees over Boolean variables. We give an efficient algorithm that for each of these models learns all but an ...
107
click to vote
COLT
1991
Springer
15 years 7 months ago
1991
Springer
Two extensions of the Linial, Mansour, Nisan AC0 learning algorithm are presented. The LMN method works when input examples are drawn uniformly. The new algorithmsimprove on their...
133
click to vote
ML
2008
ACM
15 years 3 months ago
2008
ACM
Abstract. We consider a large volume principle for transductive learning that prioritizes the transductive equivalence classes according to the volume they occupy in hypothesis spa...
122
click to vote
JMLR
2010
14 years 10 months ago
2010
This paper proposes a novel algorithm for semisupervised learning. This algorithm learns graph cuts that maximize the margin with respect to the labels induced by the harmonic fun...