10054 search results - page 151 / 2011 » On the Complexity of Function Learning |
114
click to vote
CORR
2004
Springer
15 years 14 days ago
2004
Springer
Social insect societies and more specifically ant colonies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organi...
98
Voted
ECCC
2007
15 years 18 days ago
2007
We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not fixed-parameter tractable. We consider proofs that witness that a given pro...
116
Voted
JMLR
2010
14 years 7 months ago
2010
In this paper we integrate two essential processes, discretization of continuous data and learning of a model that explains them, towards fully computational machine learning from...
112
click to vote
COCO
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. We prove asymptotically optimal bounds on the Gaussian noise sensitivity of degree-d polynomial threshold functions. These bounds translate into optimal bounds on the Gau...
94
Voted
NN
2000
Springer
15 years 12 days ago
2000
Springer
The aim of this paper is to study an Information Theory based learning theory for neural units endowed with adaptive activation functions. The learning theory has the target to fo...