{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:36:06Z","timestamp":1725564966903},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228561"},{"type":"electronic","value":"9783540277989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27798-9_23","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T23:01:28Z","timestamp":1283727688000},"page":"198-209","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Samples for Learning"],"prefix":"10.1007","author":[{"given":"Joel","family":"Ratsaby","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M. Anthony","year":"1999","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, UK (1999)"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1162\/153244303768966111","volume":"3","author":"A. Antos","year":"2002","unstructured":"Antos, A., Kgl, B., Linder, T., Lugosi, G.: Data-dependent margin-based generalization bounds for classification. Journal of Machine Learning Research\u00a03, 73\u201398 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1013999503812","volume":"48","author":"P.L. Bartlett","year":"2002","unstructured":"Bartlett, P.L., Boucheron, S., Lugosi, G.: Model selection and error estimation. Machine Learning\u00a048, 85\u2013113 (2002)","journal-title":"Machine Learning"},{"key":"23_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines and other Kernel-based learning methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and other Kernel-based learning methods. Cambridge University Press, UK (2000)"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"Haussler, D.: Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation\u00a0100(1), 78\u2013150 (1992)","journal-title":"Information and Computation"},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"Sauer, N.: On the density of families of sets. J. Combinatorial Theory (A)\u00a013, 145\u2013147 (1972)","journal-title":"J. Combinatorial Theory (A)"},{"key":"23_CR7","volume-title":"Proc. of Third Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (MathInfo 2004)","author":"J. Ratsaby","year":"2004","unstructured":"Ratsaby, J.: A constrained version of Sauer\u2019s Lemma. In: Proc. of Third Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (MathInfo 2004), Vienna, Austria, September 2004. Birkh\u00e4user, Basel (2004)"},{"key":"23_CR8","unstructured":"Ratsaby, J.: A Sharp Threshold Result for Finite-VC Classes of Large- Margin Functions, Department of Computer Science Technical Report RN\/04\/06, University College London (2004)"},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1998","unstructured":"Shawe-Taylor, J., Bartlett, P.L., Williamson, R.C., Anthony, M.: Structural risk minimization over data-dependent hierarchies. IEEE Trans. Inf. Theory\u00a044, 1926\u20131940 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"23_CR10","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley, Chichester (1998)"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V.N. Vapnik","year":"1971","unstructured":"Vapnik, V.N., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theoret. Probl. Appl.\u00a016, 264\u2013280 (1971)","journal-title":"Theoret. Probl. Appl."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27798-9_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:26:32Z","timestamp":1620012392000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27798-9_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228561","9783540277989"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27798-9_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}