{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:32:47Z","timestamp":1761611567751},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030168407"},{"type":"electronic","value":"9783030168414"}],"license":[{"start":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T00:00:00Z","timestamp":1554249600000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-16841-4_32","type":"book-chapter","created":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T12:12:08Z","timestamp":1554207128000},"page":"309-319","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Probabilistic Bounds for Binary Classification of Large Data Sets"],"prefix":"10.1007","author":[{"given":"V\u011bra","family":"K\u016frkov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Sanguineti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,3]]},"reference":[{"key":"32_CR1","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)","journal-title":"Tohoku Math. J."},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Bengio, Y., Courville, A.: Deep learning of representations. In: Bianchini, M., Maggini, M., Jain, L. (eds.) Handbook of Neural Information Processing. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-36657-4_1"},{"key":"32_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1080\/15427951.2006.10129115","volume":"3","author":"F Chung","year":"2005","unstructured":"Chung, F., Lui, L.: Concentration inequalities and martingale inequalities: a survey. Internet Math. 3, 79\u2013127 (2005)","journal-title":"Internet Math."},{"key":"32_CR4","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)","journal-title":"Bull. Am. Math. Soc."},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Doerr, B.: Analyzing randomized search heuristics: tools from probability theory. In: Theory of Randomized Search Heuristics - Foundations and Recent Developments, chap. 1, pp. 1\u201320. World Scientific Publishing (2011)","DOI":"10.1142\/9789814282673_0001"},{"key":"32_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511581274","volume-title":"Concentration of Measure for the Analysis of Randomized Algorithms","author":"D Dubhashi","year":"2009","unstructured":"Dubhashi, D., Panconesi, A.: Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, Cambridge (2009)"},{"key":"32_CR7","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/j.ins.2018.07.040","volume":"466","author":"AN 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)","journal-title":"Inf. Sci."},{"key":"32_CR8","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)","journal-title":"Neural Netw."},{"key":"32_CR9","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":"32_CR10","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)","journal-title":"Neural Netw."},{"key":"32_CR11","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Probabilistic bounds on complexity of networks computing binary classification tasks. In: Kraj\u010di, S. (ed.) Proceedings of ITAT 2018. CEUR Workshop Proceedings, vol. 2203, pp. 86\u201391 (2018)"},{"key":"32_CR12","doi-asserted-by":"publisher","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","DOI":"10.1109\/TNNLS.2018.2888517"},{"key":"32_CR13","unstructured":"Ledoux, M.: The Concentration of Measure Phenomenon. AMS, Providence (2001)"},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1007\/s10955-017-1836-5","volume":"168","author":"H 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)","journal-title":"J. Stat. Phys."},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1142\/S0219530516400042","volume":"14","author":"HN Mhaskar","year":"2016","unstructured":"Mhaskar, H.N., Poggio, T.: Deep vs. shallow networks: an approximation theory perspective. Anal. Appl. 14, 829\u2013848 (2016)","journal-title":"Anal. Appl."},{"key":"32_CR16","unstructured":"Rennie, J., Shih, L., Teevan, J., Karger, D.: Tackling the poor assumptions of Naive Bayes classifiers. In: Proceedings of the 20th International Conference on Machine Learning (ICML 2003) (2003)"},{"key":"32_CR17","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"A Tropp","year":"2004","unstructured":"Tropp, A.: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50, 2231\u20132242 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"32_CR18","volume-title":"The Nature of Statistical Learning Theory","author":"V Vapnik","year":"1997","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1997)"}],"container-title":["Proceedings of the International Neural Networks Society","Recent Advances in Big Data and Deep Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-16841-4_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T05:04:10Z","timestamp":1557983050000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-16841-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,3]]},"ISBN":["9783030168407","9783030168414"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-16841-4_32","relation":{},"ISSN":["2661-8141","2661-815X"],"issn-type":[{"type":"print","value":"2661-8141"},{"type":"electronic","value":"2661-815X"}],"subject":[],"published":{"date-parts":[[2019,4,3]]},"assertion":[{"value":"3 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"INNSBDDL","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"INNS Big Data and Deep Learning conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sestri Levante","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","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":"18 April 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"innsbddl2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/innsbddl2019.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}