On the complexity of recognizing regions computable by two-layered perceptrons

Annals of Mathematics and Artificial Intelligence

Volumn 24, Issue 1-4, 1998, Pages 129-153

  Mayoraz, Eddy ^a  

^a IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032236619     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018949232044     Document Type: Article

References (14)

1. G. Brightwell, C. Kenyon and H. Paugam-Moisy, Multilayer neural networks: one or two hidden layers?, in: Advances in Neural Information Processing Systems, Vol. 9: Proc. of NIPS '96, eds. M.C. Mozer, M.I. Jordan and T. Petsche (MIT Press, Cambridge, MA, 1997) pp. 148-154.
2. G.J. Gibson, Exact classification with 2-layered nets, J. Comput. Syst. Sci. (1996).
3. G.J. Gibson and C.F.N. Cowan, On the decision regions of multilayer perceptrons, Proceedings of the IEEE 78(10) (1990) 1590-1594.
4. C.Z.W. Hassell Sweatman, G.J. Gibson and B. Mulgrew, Exact classification with two-layer neural nets in n dimensions, Discrete Appl. Math. 81 (1998) 19-39.
5. R.P. Lippmann, An introduction to computing with neural nets, IEEE Trans. Acoustic, Speech and Signal Processing 4 (1987) 4-22.
6. E. Mayoraz, On variations of the convex hull operator, IDIAP-RR 96-06, IDIAP (1996). ftp:// ftp.idiap.ch/pub/mayoraz/Publications/RRR-06-96.ps.gz.
7. E. Mayoraz, On the complexity of recognizing iterated differences of polyhedra, in: Proceedings of ICANN '97, eds. W. Gerstner, A. Germond, M. Hasler and J.-D. Nicoud, Lecture Notes in Computer Science, Vol. 1327 (1997) pp. 475-480.
8. S. Muroga, Threshold Logic and Its Applications (Wiley, New York, 1971).
9. U.N. Peled and B. Simeone, Polynomial-time algorithms for regular set-covering and threshold synthesis, Discrete Appl. Math. 12 (1985) 57-69.
10. R. Shonkwiler, Separating the vertices of n-cubes by hyperplanes and its application to artificial neural networks, IEEE Trans. Neural Networks 4(2) (1993) 343-347.
11. H. Takahashi, E. Tomita and T. Kawabata, Separability of internal representations in multilayer perceptrons with application to learning, Neural Networks 6 (1993) 689-703.
12. R.O. Winder, Threshold logic, Ph.D. thesis, Department of Mathematics, Princeton University (1962).
13. P.J. Zwietering, E.H.L. Aarts and J. Wessels, The design and complexity of exact multilayered perceptrons, Internat. J. Neural Syst. 2 (1991) 185-199.
14. P.J. Zwietering, E.H.L. Aarts and J. Wessels, Exact classification with two-layered perceptrons, Internat. J. Neural Syst. 3(2) (1992) 143-156.