10054 search results - page 114 / 2011 » On the Complexity of Function Learning |
DAM
2008
15 years 18 days ago
2008
Sauer's Lemma is extended to classes HN of binary-valued functions h on [n] = {1, . . . , n} which have a margin less than or equal to N on all x [n] with h(x) = 1, where th...
97
Voted
FCT
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. In the paper we show that there is a close relationship between the energy complexity and the depth of threshold circuits computing any Boolean function although they hav...
94
Voted
ICML
2006
IEEE
16 years 1 months ago
2006
IEEE
When given a small sample, we show that classification with SVM can be considerably enhanced by using a kernel function learned from the training data prior to discrimination. Thi...
179
click to vote
GECCO
2011
Springer
14 years 4 months ago
2011
Springer
The reward functions that drive reinforcement learning systems are generally derived directly from the descriptions of the problems that the systems are being used to solve. In so...
112
click to vote
ICRA
2010
IEEE
14 years 11 months ago
2010
IEEE
Abstract— The need for efficient monitoring of spatiotemporal dynamics in large environmental surveillance applications motivates the use of robotic sensors to achieve sufficie...