On the complexity of recognizing iterated differences of polyhedra

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1327, Issue , 1997, Pages 475-480

  Mayoraz, Eddy ^a  

^a IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; GEOMETRY; NETWORK LAYERS;

LAYERED NEURAL NETWORK; NUMBER OF ITERATIONS;

MULTILAYER NEURAL NETWORKS;

EID: 21944433720     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0020200     Document Type: Conference Paper

References (11)

1. G. Brightwell, C. Kenyon, and H. Paugam-Moisy. Multilayer neural networks : one or two hidden layers ? Technical Report NC-TR-97-001, NeuroCOLT Technical Report Series, 1997.
2. Gavin J. Gibson and Colin F. N. Cowan. On the decision regions of mulfilayer perceptrons. Proceedings of the IEEE, 78(10):1590-1594, 1990.
3. Gavin J. Gibson. Exact classification with 2-layered nets. J. Computer and System Sciences, 1996.
4. R. P. Lippmann. An introduction to computing with neural nets. IEEE, Acoustic, Speech and Signal Processing, 4:4-22, 1987.
5. Eddy Mayoraz. On variations of the convex hull operator. IDIAP-RR 96-06, IDIAP, 1996. ftp://ftp. idiap. ¢h/pub/mayoraz/Publications/RRR-06-96. ps. gz.
6. Eddy Mayoraz. On the complexity of recognizing regions of ~d computable by a two-layered perceptrom. IDIAP-RR 97-05, IDIAP, 1997. ftp://ftp.Idiap.ch/pub/mayoraz/Publications/RRR-0S-97.ps. gz.
7. Ron Shonkwiler. Separating the vertices of n-cubes by hyperplanes and its application to artificial neural networks. IEEE Transactions on Neural Networks, 4(2):343-347, March 1993.
8. Catherine Z. W, Hassell Sweatman, Gavin J. Gibson, and Bernard Mulgrew. Exact classification with two-layer neural nets in n dimensions, submitted, 1996.
9. Patrick J. Zwietering. The Complexity of Multi-Layered Perceptrons. PhD thesis, University of Eindhoven, 1994.
10. P. J. Zwietering, E. H. L. Aarts, and J. Wessels. The design and complexity of exact multilayered perceptrons. International Journal of Neural Systems, 2:185-199, 1991.
11. P. J. Zwletering, E. H. L. Aarts, and J. Wessels. Exact classification with twolayered perceptrons. International Journal of Neural Systems, 3(2):143-156, 1992.