{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T04:04:55Z","timestamp":1749787495389,"version":"3.41.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1999,2,1]],"date-time":"1999-02-01T00:00:00Z","timestamp":917827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,2,1]],"date-time":"1999-02-01T00:00:00Z","timestamp":917827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Processing Letters"],"published-print":{"date-parts":[[1999,2]]},"DOI":"10.1023\/a:1018659009494","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T20:24:24Z","timestamp":1045686264000},"page":"1-12","source":"Crossref","is-referenced-by-count":3,"title":["A Constructive Approach to Calculating Lower Entropy Bounds"],"prefix":"10.1007","volume":"9","author":[{"given":"Valeriu","family":"Beiu","sequence":"first","affiliation":[]},{"given":"Sorin","family":"Draghici","sequence":"additional","affiliation":[]},{"given":"Thiery","family":"De Pauw","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"volume-title":"The Handbook of Brain Theory and Neural Networks","year":"1995","key":"183874_CR1","unstructured":"M.A. Arbib (ed.), The Handbook of Brain Theory and Neural Networks, MIT Press: Cambridge, Mass., 1995."},{"volume-title":"Handbook of Neural Computation","year":"1996","key":"183874_CR2","unstructured":"E. Fiesler and R. Beale (eds), Handbook of Neural Computation, Oxford Univ. Press and the Inst. of Physics Publ.: New York, NY, 1996."},{"key":"183874_CR3","first-page":"497","volume":"6","author":"V. Beiu","year":"1996","unstructured":"V. Beiu, \u201cEntropy bounds for classification algorithms\u201d, Neural Network World, Vol. 6, pp. 497\u2013505, 1996.","journal-title":"Neural Network World"},{"key":"183874_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1007\/BFb0032534","volume-title":"Biological and Artificial Computation: From Neuroscience to Technology","author":"S. Draghici","year":"1997","unstructured":"S. Draghici and I.K. Sethi, \u201cOn the possibilities of the limited precision weights neural networks in classification problems\u201d, in J. Mira, R. Moreno-D\u00edaz and J. Cabestany (eds) Biological and Artificial Computation: From Neuroscience to Technology, Lecture Notes in Computer Science 1240, pp. 753\u2013762, Springer-Verlag: Berlin, June 1997."},{"key":"183874_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1007\/BFb0032533","volume-title":"Biological and Artificial Computation: From Neuroscience to Technology","author":"V. Beiu","year":"1997","unstructured":"V. Beiu and T. De Pauw, \u201cTight bounds on the size of neural networks for classification problems\u201d, in J. Mira, R. Moreno-D\u00edaz and J. Cabestany (eds) Biological and Artificial Computation: From Neuroscience to Technology, Lecture Notes in Computer Science 1240, pp. 743\u2013752, Springer-Verlag: Berlin, June 1997."},{"key":"183874_CR6","unstructured":"V. Beiu, \u201cDigital integrated circuit implementations\u201d, Chapter E1.4 in [2]."},{"key":"183874_CR7","volume-title":"VLSI Complexity of Discrete Neural Networks","author":"V. Beiu","year":"1998","unstructured":"V. Beiu, VLSI Complexity of Discrete Neural Networks, Gordon and Breach: Newark, N.J., 1998."},{"key":"183874_CR8","first-page":"163","volume":"5","author":"E.I. Neciporuk","year":"1964","unstructured":"E.I. Neciporuk, \u201cThe synthesis of networks from threshold elements\u201d, Soviet Mathematics - Doklady, Vol. 5, pp. 163\u2013166, 1964 (English transl. in Automation Express, Vol. 7, pp. 27-32 and pp. 35-39, 1964).","journal-title":"Soviet Mathematics - Doklady"},{"key":"183874_CR9","first-page":"109","volume":"20","author":"O.B. Lupanov","year":"1973","unstructured":"O.B. Lupanov, \u201cThe synthesis of circuits from threshold elements\u201d, Problemy Kibernetiki, Vol. 20, pp. 109\u2013140, 1973.","journal-title":"Problemy Kibernetiki"},{"key":"183874_CR10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/0221003","volume":"21","author":"J. Bruck","year":"1992","unstructured":"J. Bruck and R. Smolensky, \u201cPolynomial threshold functions, AC\n0 functions and spectral norms\u201d, SIAM J. Computing, Vol. 21, pp. 33\u201342, 1992.","journal-title":"SIAM J. Computing"},{"key":"183874_CR11","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1109\/12.106225","volume":"C-40","author":"K.-Y. Siu","year":"1991","unstructured":"K.-Y. Siu, V. Roychowdhury and T. Kailath, \u201cDepth-size tradeoffs for neural computations\u201d, IEEE Trans. on Comp., Vol. C-40, pp. 1402\u20131412, 1991.","journal-title":"IEEE Trans. on Comp."},{"key":"183874_CR12","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0885-064X(88)90020-9","volume":"4","author":"E.B. Baum","year":"1988","unstructured":"E.B. Baum, \u201cOn the capabilities of multilayer perceptrons\u201d, J. Complexity, Vol. 4, pp. 193\u2013215, 1988.","journal-title":"J. Complexity"},{"key":"183874_CR13","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/72.80290","volume":"NN-2","author":"S.-C. Huang","year":"1991","unstructured":"S.-C. Huang and Y.-F. Huang, \u201cBounds on the number of hidden neurons of multilayer perceptrons in classification and recognition\u201d, IEEE Trans. on Neural Networks, Vol. NN-2, pp. 47\u201355, 1991.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"183874_CR14","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/S0893-6080(05)80130-3","volume":"6","author":"M. Arai","year":"1993","unstructured":"M. Arai, \u201cBounds on the number of hidden units in binary-valued three-layer neural networks\u201d, Neural Networks, Vol. 6, pp. 855\u2013860, 1993.","journal-title":"Neural Networks"},{"key":"183874_CR15","volume-title":"Fundamentals of Artificial Neural Networks","author":"M.H. Hassoun","year":"1995","unstructured":"M.H. Hassoun, Fundamentals of Artificial Neural Networks, MIT Press: Cambridge, Mass., 1995."},{"key":"183874_CR16","unstructured":"H. Paugam-Moisy, \u201cOptimisation des r\u00e9seaux des neurones artificiels\u201d, PhD dissertation, Laboratoire de l'Informatique du Parall\u00e9lisme LIP-IMAG (http:\/\/www.enslyon. fr\/LIP\/publis.us.html), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 All\u00e9e d'Italie, 69364 Lyon, France, 1992."},{"key":"183874_CR17","first-page":"1","volume-title":"Neural Information Processing Systems","author":"Y.S. Abu-Mostafa","year":"1988","unstructured":"Y.S. Abu-Mostafa, \u201cConnectivity versus entropy\u201d, in D.Z. Anderson (ed.) Neural Information Processing Systems, pp. 1\u20138, Inst. of Physics Publ.: New York, NY, 1988."},{"key":"183874_CR18","first-page":"946","volume-title":"Advances in Neural Information Processing Systems","author":"R.C. Williamson","year":"1991","unstructured":"R.C. Williamson, \u201c\u025b-entropy and the complexity of feedforward neural networks\u201d, in R.P. Lippmann, J.E. Moody and D.S. Touretzky (eds) Advances in Neural Information Processing Systems 3, pp. 946\u2013952, Morgan Kaufmann: San Mateo, Calif., 1991."},{"key":"183874_CR19","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":"V. Beiu and J.G. Taylor, \u201cVLSI-optimal neural network learning algorithm\u201d, in D.W. Pearson, N.C. Steele and R.F. Albrecht (eds) Artificial Neural Nets and Genetic Algorithms, pp. 61\u201364, Springer-Verlag: Vienna, April 1995."},{"key":"183874_CR20","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/MNNFS.1996.493800","volume-title":"Proc. of the Intl. Conf. on Microelectronics for Neural Networks","author":"V. Beiu","year":"1996","unstructured":"V. Beiu and J.G. Taylor, \u201cDirect synthesis of neural networks\u201d, in Proc. of the Intl. Conf. on Microelectronics for Neural Networks, pp. 257\u2013264, IEEE CS Press: Los Alamitos, Calif., February 1996."},{"key":"183874_CR21","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1049\/el:19940817","volume":"30","author":"A.H. Khan","year":"1994","unstructured":"A.H. Khan and E.L. Hines, \u201cInteger-weight neural networks\u201d, Electronic Lett., Vol. 30, pp. 1237\u20131238, 1994; see also: A.H. Khan, Feedforward neural networks with constrained weights, PhD dissertation, Intelligent Sys. Lab., Dept. of Eng., Warwick Univ., Coventry CV4 7AL, UK, 1996 (http:\/\/www.eng.warwick.ac.uk\/~es2029).","journal-title":"Electronic Lett."},{"key":"183874_CR22","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1836.001.0001","volume-title":"Circuit Complexity and Neural Networks","author":"I. Parberry","year":"1994","unstructured":"I. Parberry, Circuit Complexity and Neural Networks, MIT Press: Cambridge, Mass., 1994."},{"key":"183874_CR23","series-title":"IBM Research Center, Tech. Rep.","first-page":"19","volume-title":"Proc. of the 1st Workshop on Computational Learning Theory","author":"P. Raghavan","year":"1988","unstructured":"P. Raghavan, \u201cLearning in threshold networks: a computational model and applications\u201d, IBM Research Center, Tech. Rep. RC 13859, 1988; also in Proc. of the 1st Workshop on Computational Learning Theory, pp. 19\u201327, ACM Press: New York, NY, 1988."},{"key":"183874_CR24","first-page":"52","volume-title":"Proc. of the 1988 Connectionist Models Summer School","author":"K.J. Lang","year":"1988","unstructured":"K.J. Lang and M.J. Witbrock, \u201cLearning to tell two spirals apart,\u201d in Proc. of the 1988 Connectionist Models Summer School, pp. 52\u201359, Morgan Kaufmann: San Mateo, Calif., 1988."},{"key":"183874_CR25","first-page":"1","volume":"8","author":"V. Beiu","year":"1998","unstructured":"V. Beiu, \u201cReduced complexity constructive learning algorithm\u201d, Neural Networks World, Vol. 8, pp. 1\u201338, 1998.","journal-title":"Neural Networks World"},{"key":"183874_CR26","first-page":"145","volume-title":"Smart Engineering Systems: Neural Networks, Fuzzy Logic, Data Mining and Evolutionary Programming","author":"S. Draghici","year":"1997","unstructured":"S. Draghici, V. Beiu and I.K. Sethi, \u201cA VLSI optimal constructive algorithm for classification problems\u201d, in C.H. Dagli, M. Akay, O. Ersoy, B.R. Fern\u00e1ndez and A.E Smith (eds) Smart Engineering Systems: Neural Networks, Fuzzy Logic, Data Mining and Evolutionary Programming, pp. 145\u2013151, ASME Press: Fairfield, N.J., November 1997."}],"container-title":["Neural Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018659009494.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018659009494\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018659009494.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T09:22:55Z","timestamp":1749720175000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018659009494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,2]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,2]]}},"alternative-id":["183874"],"URL":"https:\/\/doi.org\/10.1023\/a:1018659009494","relation":{},"ISSN":["1370-4621","1573-773X"],"issn-type":[{"type":"print","value":"1370-4621"},{"type":"electronic","value":"1573-773X"}],"subject":[],"published":{"date-parts":[[1999,2]]}}}