{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:21:02Z","timestamp":1725488462778},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423430"},{"type":"electronic","value":"9783540445814"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44581-1_24","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T06:13:49Z","timestamp":1186726429000},"page":"368-384","source":"Crossref","is-referenced-by-count":0,"title":["Data-Dependent Margin-Based Generalization Bounds for Classification"],"prefix":"10.1007","author":[{"given":"Bal\u00e1zs","family":"K\u00e9gl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"Linder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Lugosi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,13]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N. Alon","year":"1997","unstructured":"N. Alon, S. Ben-David, N. Cesa-Bianchi, and D. Haussler. Scale-sensitive dimensions, uniform convergence, and learnability. Journal of the ACM, 44:615\u2013631, 1997.","journal-title":"Journal of the ACM"},{"key":"24_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M. Anthony","year":"1999","unstructured":"M. Anthony and P.L. Bartlett. Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge, 1999."},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0166-218X(93)90126-9","volume":"47","author":"M. Anthony","year":"1993","unstructured":"M. Anthony and J. Shawe-Taylor. A result of Vapnik with applications. Discrete Applied Mathematics, 47:207\u2013217, 1993.","journal-title":"Discrete Applied Mathematics"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"P. Bartlett, S. Boucheron, and G. Lugosi. Model selection and error estimation. Machine Learning, to appear, 2001.","DOI":"10.2139\/ssrn.248567"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/S0167-7152(98)00291-0","volume":"44","author":"P. Bartlett","year":"1999","unstructured":"P. Bartlett and G. Lugosi. An inequality for uniform deviations of sample averages from their means. Statistics and Probability Letters, 44:55\u201362, 1999.","journal-title":"Statistics and Probability Letters"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1109\/18.661502","volume":"44","author":"P.L. Bartlett","year":"1998","unstructured":"P.L. Bartlett. The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network. IEEE Transactions on Information Theory, 44:525\u2013536, 1998.","journal-title":"IEEE Transactions on Information Theory"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1","volume":"16","author":"S. Boucheron","year":"2000","unstructured":"S. Boucheron, G. Lugosi, and P. Massart. A sharp concentration inequality with applications. Random Structures and Algorithms, 16:277\u2013292, 2000.","journal-title":"Random Structures and Algorithms"},{"key":"24_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"L. Devroye, L. Gy\u00f6rfi, and G Lugosi. A Probabilistic Theory of Pattern Recognition. Springer-V erlag, New York, 1996."},{"key":"24_CR9","volume-title":"Combinatorial Methods in Density Estimation","author":"L. Devroye","year":"2000","unstructured":"L. Devroye and G. Lugosi. Combinatorial Methods in Density Estimation. Springer-Verlag, New York, 2000."},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58:13\u201330, 1963.","journal-title":"Journal of the American Statistical Association"},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/S0022-0000(05)80062-5","volume":"48","author":"M. Kearns","year":"1994","unstructured":"M. Kearns and R.E. Schapire. Efficient distribution-free learning of probabilistic concepts. Journal of Computer Systems Sciences, 48:464\u2013497, 1994.","journal-title":"Journal of Computer Systems Sciences"},{"key":"24_CR12","unstructured":"V. Koltchinskii and D. Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. manuscript, 2000."},{"key":"24_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach Space","author":"M. Ledoux","year":"1991","unstructured":"M. Ledoux and M. Talagrand. Probability in Banach Space. Springer-V erlag, New York, 1991."},{"key":"24_CR14","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1017\/CBO9781107359949.008","volume-title":"Surveys in Combinatorics 1989","author":"C. McDiarmid","year":"1989","unstructured":"C. McDiarmid. On the method of bounded differences. In Surveys in Combinatorics 1989, pages 148\u2013188.Cam bridge University Press, Cambridge, 1989."},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1998","unstructured":"J. Shawe-Taylor, P.L. Bartlett, R.C. Williamson, and M. Anthony. Structural risk minimization over data-dependent hierarchies. IEEE Transactions on Information Theory, 44:1926\u20131940, 1998.","journal-title":"IEEE Transactions on Information Theory"},{"key":"24_CR16","series-title":"Lecture Notes in Artificial Intelligence","first-page":"153","volume-title":"Computational Learning Theory: Proceedings of the Fourth European Conference, EuroCOLT\u2019 99","author":"J. Shawe-Taylor","year":"1999","unstructured":"J. Shawe-Taylor and R.C. Williamson. Generalization performance of classifiers in terms of observed covering numbers. In H.U. Simon P. Fischer, editor, Computational Learning Theory: Proceedings of the Fourth European Conference, EuroCOLT\u2019 99, pages 153\u2013167. Springer, Berlin, 1999. Lecture Notes in Artificial Intelligence 1572."},{"key":"24_CR17","volume-title":"Theory of Pattern Recognition","author":"V.N. Vapnik","year":"1974","unstructured":"V.N. Vapnik and A.Ya. Chervonenkis. Theory of Pattern Recognition. Nauka, Moscow, 1974.(in Russian); German translation: Theorie der Zeichenerkennung, Akademie Verlag, Berlin, 1979."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44581-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T18:11:11Z","timestamp":1556734271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44581-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423430","9783540445814"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-44581-1_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}