Complexity Results on Learning by Neural Nets
Machine Learning
The nature of statistical learning theory
The nature of statistical learning theory
The PCP theorem by gap amplification
Journal of the ACM (JACM)
Approximation algorithms for combinatorial problems
Journal of Computer and System Sciences
On the complexity of locating linear facilities in the plane
Operations Research Letters
Hi-index | 0.00 |
A class of combinatorial optimization problems related to optimal pattern recognition learning is studied by the method of structural risk minimization in the class of piecewise linear committee decision rules. Most of the problems are shown to be intractable and the thresholds of their efficient approximability are estimated and approximation polynomial algorithms are given.