{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T09:43:57Z","timestamp":1749721437090},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540630470"},{"type":"electronic","value":"9783540690740"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0032533","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T07:49:13Z","timestamp":1133423353000},"page":"743-752","source":"Crossref","is-referenced-by-count":3,"title":["Tight bounds on the size of neural networks for classification problems"],"prefix":"10.1007","author":[{"given":"Valeriu","family":"Beiu","sequence":"first","affiliation":[]},{"given":"Thierry","family":"de Pauw","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,18]]},"reference":[{"key":"76_CR1","series-title":"NIPS*87, Denver, CO","first-page":"1","volume-title":"Neural information processing systems","author":"Y.S. Abu-Mostafa","year":"1988","unstructured":"Abu-Mostafa, Y.S.: Connectivity versus entropy, in D.Z. Anderson (ed): Neural information processing systems (NIPS*87, Denver, CO), American Institute of Physics, NY (1988) 1\u20138."},{"issue":"6","key":"76_CR2","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/S0893-6080(05)80130-3","volume":"6","author":"M. Arai","year":"1993","unstructured":"Arai, M.: Bounds on the number of hidden units in binary-valued three-layer neural networks, Neural Networks 6(6) (1993) 855\u2013860.","journal-title":"Neural Networks"},{"volume-title":"The handbook of brain theory and neural networks","year":"1995","key":"76_CR3","unstructured":"Arbib, M.A. (ed.): The handbook of brain theory and neural networks, MIT Press Cambridge, MA (1995)."},{"key":"76_CR4","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0885-064X(88)90020-9","volume":"4","author":"E.B. Baum","year":"1988","unstructured":"Baum, E.B.: On the Capabilities of Multilayer Perceptrons, J. of Complexity 4 (1988) 193\u2013215.","journal-title":"J. of Complexity"},{"key":"76_CR5","series-title":"summer school lecture notes","volume-title":"Mathematical foundations of artificial neural networks","author":"E.B. Baum","year":"1992","unstructured":"Baum, E.B.: When are k-nearest neighbour and back propagation accurate for feasible size sets of examples ?, in E. Amaldi and E. Mayoraz: Mathematical foundations of artificial neural networks (summer school lecture notes), Swiss Federal Institute of Technology (Lausanne) and Kurt B\u00f6sch Academic Institute (Sion), 1992. Also in S.J. Hanson, G.A. Drastal and R.L. Rivest (eds.): Computational learning theory and natural learning systems\u2014Vol. I: Constraints and prospects, Bradford\/MIT Press (1994)."},{"issue":"4","key":"76_CR6","first-page":"497","volume":"6","author":"V. Beiu","year":"1996","unstructured":"Beiu, V.: Entropy bounds for classification algorithms, Neural Network World 6(4) (1996) 497\u2013505.","journal-title":"Neural Network World"},{"key":"76_CR7","volume-title":"Handbook of neural computation","author":"V. Beiu","year":"1996","unstructured":"Beiu, V.: Digital integrated circuit implementations, Chapter E1.4 in [13]."},{"key":"76_CR8","unstructured":"Beiu, V.: VLSI complexity of discrete neural networks, Gordon and Breach (1997)."},{"key":"76_CR9","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/978-3-7091-7535-4_18","volume-title":"Artificial neural nets and genetic algorithms","author":"V. Beiu","year":"1995","unstructured":"Beiu, V., Taylor, J.G.: VLSI-optimal neural network learning algorithm, in D.W. Pearson, N.C. Steele and R.F. Albrecht (eds.): Artificial neural nets and genetic algorithms (ICANNGA'95, Al\u00e8s, France), Springer-Verlag, Vienna (1995) 61\u201364."},{"key":"76_CR10","first-page":"257","volume-title":"Proc. MicroNeuro'96 (Lausanne, Switzerland)","author":"V. Beiu","year":"1996","unstructured":"Beiu, V., Taylor, J.G.: Direct synthesis of neural networks, Proc. MicroNeuro'96 (Lausanne, Switzerland), IEEE CS Press, Los Alamitos, CA (1996) 257\u2013264."},{"key":"76_CR11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural networks for pattern recognition","author":"C.M. Bishop","year":"1995","unstructured":"Bishop, C.M.: Neural networks for pattern recognition, Oxford University Press, Oxford, UK (1995)."},{"key":"76_CR12","volume-title":"Res. Rep. RJ 7410 (67387), 11\/15\/89","author":"J. Bruck","year":"1989","unstructured":"Bruck, J., Smolensky, R.: Polynomial threshold functions, AC 0 functions and spectral norms, Res. Rep. RJ 7410 (67387), 11\/15\/89, IBM Yorktown Heights, NY (1989). Also in SIAM J. Computing 21(1) (1992) 33\u201342."},{"volume-title":"Handbook of neural computation","year":"1996","key":"76_CR13","unstructured":"Fiesler, E., Beale, R. (eds.): Handbook of neural computation. Oxford University Press and the Institute of Physics Publishing, NY (1996)."},{"key":"76_CR14","volume-title":"Fundamentals of artificial neural networks","author":"M.H. Hassoun","year":"1995","unstructured":"Hassoun, M.H.: Fundamentals of artificial neural networks, MIT Press, Cambridge, MA (1995)."},{"key":"76_CR15","volume-title":"Neurocomputing","author":"R. Hecht-Nielsen","year":"1989","unstructured":"Hecht-Nielsen, R., Neurocomputing, Addison-Wesley, Reading, MA (1989)."},{"issue":"1","key":"76_CR16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/72.80290","volume":"2","author":"S.-C. Huang","year":"1991","unstructured":"Huang, S.-C., Huang, Y.-F.: Bounds on the number of hidden neurons of multilayer perceptrons in classification and recognition, IEEE Trans. on Neural Networks 2(1) (1991) 47\u201355.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"76_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-00784-6","volume-title":"Self-organizing and associative memory","author":"T. Kohonen","year":"1988","unstructured":"Kohonen, T.: Self-organizing and associative memory, Springer-Verlag, Berlin (1988)."},{"key":"76_CR18","first-page":"551","volume-title":"Hardware tradeoffs for Boolean concept learning","author":"A.V. Krishnamoorthy","year":"1994","unstructured":"Krishnamoorthy, A.V., Paturi, R., Blume, M., Linden, G.D., Linden L.H., Esener, S.C.: Hardware tradeoffs for Boolean concept learning, Proc. World Conf. on Neural Networks '94 (WCNN'94, San Diego), Lawrence Erlbaum & INNS Press, Hillsdale (1994) vol. 1, 551\u2013559."},{"key":"76_CR19","first-page":"109","volume":"20","author":"O.B. Lupanov","year":"1973","unstructured":"Lupanov, O.B.: The synthesis of circuits from threshold elements, Problemy Kibernetiki 20 (1973) 109\u2013140.","journal-title":"Problemy Kibernetiki"},{"key":"76_CR20","first-page":"49","volume":"11","author":"E.I. Neciporuk","year":"1964","unstructured":"Neciporuk, E.I.: The synthesis of networks from threshold elements, Problemy Kibernetiki 11 (1964) 49\u201362. English translation in Automation Express 7(1) 35\u201339 and 7(2) 27\u201332.","journal-title":"Problemy Kibernetiki"},{"key":"76_CR21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1836.001.0001","volume-title":"Circuit complexity and neural networks","author":"I. Parberry","year":"1994","unstructured":"Parberry, I.: Circuit complexity and neural networks, MIT Press, Cambridge, MA (1994)."},{"key":"76_CR22","volume-title":"Ph.D. thesis","author":"H. Paugam-Moisy","year":"1992","unstructured":"Paugam-Moisy, H.: Optimisation des r\u00e9seaux des neurones artificiels. Ph.D. thesis, Laboratoire de l'Informatique du Parall\u00e9lisme LIP-IMAG, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 All\u00e9e d'Italie, 69364 Lyon, France (1992)."},{"key":"76_CR23","unstructured":"Raghavan, P.: Learning in threshold networks: A computational model and applications. Tech. Rep. RC 13859, IBM Res. (1988). Also in Proc. 1st Workshop on Computational Learning Theory (Cambridge, MA), ACM Press, NY (1988) 19\u201327."},{"issue":"12","key":"76_CR24","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1109\/12.106225","volume":"40","author":"K-Y Siu","year":"1991","unstructured":"Siu K-Y Roychowdhury, V., Kailath, T.: Depth-size tradeoffs for neural computations, IEEE Trans. on Comp. 40(12) (1991) 1402\u20131412.","journal-title":"IEEE Trans. on Comp."},{"key":"76_CR25","series-title":"NIPS*90, Denver, CO","first-page":"946","volume-title":"Neural information processing systems","author":"R.C. Williamson","year":"1991","unstructured":"Williamson, R.C.: \u025b-entropy and the complexity of feedforward neural networks, in R.P. Lippmann, J.E. Moody and D.S. Touretzky (eds.): Neural information processing systems (NIPS*90, Denver, CO), Morgan Kaufmann, San Mateo, CA (1991) 946\u2013952."}],"container-title":["Lecture Notes in Computer Science","Biological and Artificial Computation: From Neuroscience to Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0032533","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T07:04:22Z","timestamp":1706771062000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0032533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540630470","9783540690740"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/bfb0032533","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}