10054 search results - page 78 / 2011 » On the Complexity of Function Learning |
90
Voted
ICML
2007
IEEE
16 years 1 months ago
2007
IEEE
We study the label complexity of pool-based active learning in the agnostic PAC model. Specifically, we derive general bounds on the number of label requests made by the A2 algori...
107
Voted
MLG
2007
Springer
15 years 6 months ago
2007
Springer
Recent investigations [12, 2, 8, 5, 6] and [11, 9] indicate the use of a probabilistic (’learning’) perspective of tasks defined on a single graph, as opposed to the traditio...
88
Voted
CIDM
2007
IEEE
15 years 4 months ago
2007
IEEE
Kernel methods are effective approaches to the modeling of structured objects in learning algorithms. Their major drawback is the typically high computational complexity of kernel ...
JMLR
2010
14 years 7 months ago
2010
A variational level set method is developed for the supervised classification problem. Nonlinear classifier decision boundaries are obtained by minimizing an energy functional tha...
113
click to vote
INCDM
2010
Springer
14 years 11 months ago
2010
Springer
The importance of learning distance functions is gradually being acknowledged by the machine learning community, and different techniques are suggested that can successfully learn ...