{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:31:29Z","timestamp":1743075089786,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319441870"},{"type":"electronic","value":"9783319441887"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44188-7_21","type":"book-chapter","created":{"date-parts":[[2016,8,18]],"date-time":"2016-08-18T00:18:22Z","timestamp":1471479502000},"page":"283-294","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Lower Bounds on Complexity of Shallow Perceptron Networks"],"prefix":"10.1007","author":[{"given":"V\u011bra","family":"K\u016frkov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,19]]},"reference":[{"key":"21_CR1","volume-title":"Feedforward Neural Network Methodology","author":"TL Fine","year":"1999","unstructured":"Fine, T.L.: Feedforward Neural Network Methodology. Springer, Heidelberg (1999)"},{"key":"21_CR2","volume-title":"Learning and Soft Computing","author":"V Kecman","year":"2001","unstructured":"Kecman, V.: Learning and Soft Computing. MIT Press, Cambridge (2001)"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86, 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1162\/neco.2006.18.7.1527","volume":"18","author":"GE Hinton","year":"2006","unstructured":"Hinton, G.E., Osindero, S., Teh, Y.W.: A fast learning algorithm for deep belief nets. Neural Comput. 18, 1527\u20131554 (2006)","journal-title":"Neural Comput."},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000006","volume":"2","author":"Y Bengio","year":"2009","unstructured":"Bengio, Y.: Learning deep architectures for AI. Found. Trends Mach. Learn. 2, 1\u2013127 (2009)","journal-title":"Found. Trends Mach. Learn."},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1038\/nature14539","volume":"521","author":"Y LeCunn","year":"2015","unstructured":"LeCunn, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521, 436\u2013444 (2015)","journal-title":"Nature"},{"key":"21_CR7","unstructured":"Ba, L.J., Caruana, R.: Do deep networks really need to be deep?. In: Ghahrani, Z., et al. (eds.) Advances in Neural Information Processing Systems, vol. 27, pp. 1\u20139 (2014)"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1109\/TIT.2011.2169531","volume":"58","author":"PC Kainen","year":"2012","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Sanguineti, M.: Dependence of computational models on input dimension: tractability of approximation and optimization tasks. IEEE Trans. Inf. Theory 58, 1203\u20131214 (2012)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0925-2312(98)00111-8","volume":"25","author":"V Maiorov","year":"1999","unstructured":"Maiorov, V., Pinkus, A.: Lower bounds for approximation by MLP neural networks. Neurocomputing 25, 81\u201391 (1999)","journal-title":"Neurocomputing"},{"issue":"8","key":"21_CR10","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1109\/TNNLS.2013.2293637","volume":"25","author":"M Bianchini","year":"2014","unstructured":"Bianchini, M., Scarselli, F.: On the complexity of neural network classifiers: a comparison between shallow and deep architectures. IEEE Trans. Neural Netw. Learn. Syst. 25(8), 1553\u20131565 (2014)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"21_CR11","unstructured":"Bengio, Y., Delalleau, O., Roux, N.L.: The curse of highly variable functions for local kernel machines. In: Advances in Neural Information Processing Systems, vol. 18, pp. 107\u2013114. MIT Press (2006)"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1016\/j.neucom.2015.07.014","volume":"171","author":"V K\u016frkov\u00e1","year":"2016","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Model complexities of shallow networks representing highly varying functions. Neurocomputing 171, 598\u2013604 (2016)","journal-title":"Neurocomputing"},{"key":"21_CR13","first-page":"69","volume":"17","author":"Y Ito","year":"1992","unstructured":"Ito, Y.: Finite mapping by neural networks and truth functions. Math. Sci. 17, 69\u201377 (1992)","journal-title":"Math. Sci."},{"key":"21_CR14","unstructured":"Barron, A.R.: Neural net approximation. In: Narendra, K. (ed.) Proceedings of the 7th Yale Workshop on Adaptive and Learning Systems, pp. 69\u201372. Yale University Press (1992)"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-1-4612-1996-5_16","volume-title":"Computer-Intensive Methods in Control and Signal Processing: The Curse of Dimensionality","author":"V K\u016frkov\u00e1","year":"1997","unstructured":"K\u016frkov\u00e1, V.: Dimension-independent rates of approximation by neural networks. In: Warwick, K., K\u00e1rn\u00fd, M. (eds.) Computer-Intensive Methods in Control and Signal Processing: The Curse of Dimensionality, pp. 261\u2013270. Birkh\u00e4user, Boston (1997)"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/18.971754","volume":"48","author":"V K\u016frkov\u00e1","year":"2002","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Comparison of worst-case errors in linear and neural network approximation. IEEE Trans. Inf. Theory 48, 264\u2013275 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jat.2006.12.009","volume":"147","author":"PC Kainen","year":"2007","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Vogt, A.: A Sobolev-type upper bound for rates of approximation by linear combinations of heaviside plane waves. J. Approximation Theory 147, 1\u201310 (2007)","journal-title":"J. Approximation Theory"},{"key":"21_CR18","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1162\/neco.2008.20.1.252","volume":"20","author":"V K\u016frkov\u00e1","year":"2008","unstructured":"K\u016frkov\u00e1, V.: Minimization of error functionals over perceptron networks. Neural Comput. 20, 250\u2013270 (2008)","journal-title":"Neural Comput."},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.neunet.2012.05.002","volume":"33","author":"V K\u016frkov\u00e1","year":"2012","unstructured":"K\u016frkov\u00e1, V.: Complexity estimates based on integral transforms induced by computational units. Neural Netw. 33, 160\u2013167 (2012)","journal-title":"Neural Netw."},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1109\/TIT.2010.2090198","volume":"57","author":"G Gnecco","year":"2011","unstructured":"Gnecco, G., Sanguineti, M.: On a variational norm tailored to variable-basis approximation schemes. IEEE Trans. Inf. Theory 57, 549\u2013558 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/S0893-6080(98)00039-2","volume":"11","author":"V K\u016frkov\u00e1","year":"1998","unstructured":"K\u016frkov\u00e1, V., Savick\u00fd, P., Hlav\u00e1\u010dkov\u00e1, K.: Representations and rates of approximation of real-valued Boolean functions by neural networks. Neural Netw. 11, 651\u2013659 (1998)","journal-title":"Neural Netw."},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"14","author":"T Cover","year":"1965","unstructured":"Cover, T.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Trans. Electron. Comput. 14, 326\u2013334 (1965)","journal-title":"IEEE Trans. Electron. Comput."},{"key":"21_CR23","volume-title":"Probabilistic Methods in Combinatorics","author":"P Erd\u00f6s","year":"1974","unstructured":"Erd\u00f6s, P., Spencer, J.H.: Probabilistic Methods in Combinatorics. Academic Press, New York (1974)"},{"key":"21_CR24","unstructured":"Sloane, N.J.A.: A library of Hadamard matrices. \n                    http:\/\/www.research.att.com\/~njas\/hadamard\/"},{"key":"21_CR25","volume-title":"The Theory of Error-Correcting Codes","author":"F MacWilliams","year":"1977","unstructured":"MacWilliams, F., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Asterdam (1977)"}],"container-title":["Communications in Computer and Information Science","Engineering Applications of Neural Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44188-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:13:32Z","timestamp":1558394012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44188-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319441870","9783319441887"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44188-7_21","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"19 August 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EANN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Engineering Applications of Neural Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Aberdeen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eann2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}