{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:58:37Z","timestamp":1740099517486,"version":"3.37.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030304867"},{"type":"electronic","value":"9783030304874"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-30487-4_33","type":"book-chapter","created":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T19:02:47Z","timestamp":1567969367000},"page":"418-428","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Probabilistic Bounds for Approximation by Neural Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8181-2128","authenticated-orcid":false,"given":"V\u011bra","family":"K\u016frkov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"33_CR1","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":"33_CR2","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1017\/S0962492900002919","volume":"8","author":"A Pinkus","year":"1999","unstructured":"Pinkus, A.: Approximation theory of the MLP model in neural networks. Acta Numer. 8, 143\u2013195 (1999). \n                      https:\/\/doi.org\/10.1017\/S0962492900002919","journal-title":"Acta Numer."},{"key":"33_CR3","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)"},{"issue":"7","key":"33_CR4","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s00521-017-2965-0","volume":"29","author":"V\u011bra K\u016frkov\u00e1","year":"2017","unstructured":"K\u016frkov\u00e1, V.: Constructive lower bounds on model complexity of shallow perceptron networks. Neural Comput. Appl. 29, 305\u2013 315 (2018). \n                      https:\/\/doi.org\/10.1007\/s00521-017-2965-0","journal-title":"Neural Computing and Applications"},{"issue":"6","key":"33_CR5","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1007\/s00521-018-3680-1","volume":"31","author":"V\u011bra K\u016frkov\u00e1","year":"2018","unstructured":"K\u016frkov\u00e1, V.: Limitations of shallow networks representing finite mappings. Neural Comput. Appl. (2018). \n                      https:\/\/doi.org\/10.1007\/s00521-018-3680-1","journal-title":"Neural Computing and Applications"},{"issue":"6","key":"33_CR6","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1007\/s10955-017-1836-5","volume":"168","author":"Henry W. Lin","year":"2017","unstructured":"Lin, H., Tegmark, M., Rolnick, D.: Why does deep and cheap learning work so well? J. Stat. Phys. 168, 1223\u20131247 (2017). \n                      https:\/\/doi.org\/10.1007\/s10955-017-1836-5","journal-title":"Journal of Statistical Physics"},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0893-9659(93)90023-G","volume":"6","author":"PC Kainen","year":"1993","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V.: Quasiorthogonal dimension of Euclidean spaces. Appl. Math. Lett. 6, 7\u201310 (1993). \n                      https:\/\/doi.org\/10.1016\/0893-9659(93)90023-G","journal-title":"Appl. Math. Lett."},{"key":"33_CR8","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2018.2888517","author":"V K\u016frkov\u00e1","year":"2019","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Classification by sparse neural networks. IEEE Trans. Neural Netw. Learn. Syst. (2019). \n                      https:\/\/doi.org\/10.1109\/TNNLS.2018.2888517","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13\u201330 (1963). \n                      https:\/\/doi.org\/10.1080\/01621459.1963.10500830","journal-title":"J. Am. Stat. Assoc."},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H Chernoff","year":"1952","unstructured":"Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23, 493\u2013507 (1952). \n                      https:\/\/doi.org\/10.1214\/aoms\/1177729330","journal-title":"Ann. Math. Stat."},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Math. J. 19, 357\u2013367 (1967). \n                      https:\/\/doi.org\/10.2748\/tmj\/1178243286","journal-title":"Tohoku Math. J."},{"key":"33_CR12","doi-asserted-by":"publisher","unstructured":"Dubhashi, D., Panconesi, A.: Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, Cambridge (2009). \n                      https:\/\/doi.org\/10.1017\/CBO9780511581274","DOI":"10.1017\/CBO9780511581274"},{"key":"33_CR13","unstructured":"Ball, K.: An elementary introduction to modern convex geometry. In: Levy, S. (ed.) Flavors of Geometry, pp. 1\u201358. Cambridge University Press, Cambridge (1997)"},{"key":"33_CR14","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Springer, New York (2002). \n                      https:\/\/doi.org\/10.1007\/978-1-4613-0039-7"},{"key":"33_CR15","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.neunet.2017.04.003","volume":"91","author":"V K\u016frkov\u00e1","year":"2017","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Probabilistic lower bounds for approximation by shallow perceptron networks. Neural Netw. 91, 34\u201341 (2017). \n                      https:\/\/doi.org\/10.1016\/j.neunet.2017.04.003","journal-title":"Neural Netw."},{"issue":"2","key":"33_CR16","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"69","author":"D Haussler","year":"1995","unstructured":"Haussler, D.: Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension. J. Comb. Theory A 69(2), 217\u2013232 (1995). \n                      https:\/\/doi.org\/10.1016\/0097-3165(95)90052-7","journal-title":"J. Comb. Theory A"},{"key":"33_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F Cucker","year":"2002","unstructured":"Cucker, F., Smale, S.: On the mathematical foundations of learning. Bull. Am. Math. Soc. 39, 1\u201349 (2002). \n                      https:\/\/doi.org\/10.1090\/S0273-0979-01-00923-5","journal-title":"Bull. Am. Math. Soc."},{"key":"33_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3264-1","volume-title":"The Nature of Statistical Learning Theory","author":"Vladimir N. Vapnik","year":"2000","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1997). \n                      https:\/\/doi.org\/10.1007\/978-1-4757-3264-1"},{"key":"33_CR19","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.neunet.2017.07.014","volume":"94","author":"A Gorban","year":"2017","unstructured":"Gorban, A., Tyukin, I.: Stochastic separation theorems. Neural Netw. 94, 255\u2013259 (2017). \n                      https:\/\/doi.org\/10.1016\/j.neunet.2017.07.014","journal-title":"Neural Netw."},{"key":"33_CR20","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/j.ins.2018.07.040","volume":"466","author":"A.N. Gorban","year":"2018","unstructured":"Gorban, A.N., Golubkov, A., Grechuk, B., Mirkes, E.M., Tyukin, I.Y.: Correction of AI systems by linear discriminants: probabilistic foundations. Inf. Sci. 466, 303\u2013322 (2018). \n                      https:\/\/doi.org\/10.1016\/j.ins.2018.07.040","journal-title":"Information Sciences"},{"key":"33_CR21","unstructured":"Rennie, J., Shih, L., Teevan, J., Karger, D.: Tackling the poor assumptions of naive Bayes classifiers. In: Proceedings of 20th International Conference on Machine Learning (ICML 2003), pp. 616\u2013623 (2003)"}],"container-title":["Lecture Notes in Computer Science","Artificial Neural Networks and Machine Learning \u2013 ICANN 2019: Theoretical Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30487-4_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T19:14:52Z","timestamp":1567970092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-30487-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030304867","9783030304874"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30487-4_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"9 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICANN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Neural Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icann2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/e-nns.org\/icann2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}