Lin, Jyh-Han ; Vitter, Jeffrey Scott
J.-H. Lin and J. S. Vitter. "Complexity Results on Learning by Neural Nets," Machine Learning, 6, 1991, 211–230. An extended abstract appears in Proceedings of the 2nd Annual ACM Workshop on Computational Learning Theory (COLT '89), Santa Cruz, CA, July–August 1989, published by Morgan Kaufmann, San Mateo, CA, 118–133. http://dx.doi.org/10.1023/A:1022657626762.  , 1991